27692023-01-23 16:24:44georgeousVideójátékcpp11Hibás válasz 0/100182ms13960 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long t, n, m, x;
    cin >> t >> n;
    vector<long long> me;
    vector<long long> hano;
    me.push_back(-1);
    me.push_back(-1);
    hano.push_back(-1);
    hano.push_back(-1);
    for (long long i = 0; i < n; i++)
    {
        cin >> x;
        me.push_back(x);
        cin >> x;
        me.push_back(x);
    }
    cin >> m;
    for (long long i = 0; i < m; i++)
    {
        cin >> x;
        hano.push_back(x);
        cin >> x;
        hano.push_back(x);
    }
    long long meind = 1, hanoind = 1;

    long long playtime = 0;

    while (meind <= n && hanoind <= m)
    {
        if (max(hano[2*hanoind - 1] + 1,me[2*meind]) + t + 1 >= hano[2*hanoind+1])
        {
            playtime += max(hano[2 * hanoind], me[2 * meind]) - min(hano[2 * hanoind + 1], me[2 * meind + 1]);
            if (me[2*meind + 1] < hano[2*hanoind + 1])
            {
                meind++;
            }
            else
            {
                hanoind++;
            }
        }
        else
        {
            meind++;
        }
    }

    cout << playtime << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1680 KiB
2Hibás válasz2ms1848 KiB
subtask20/10
3Elfogadva2ms2088 KiB
4Elfogadva2ms2172 KiB
5Elfogadva2ms2296 KiB
6Hibás válasz2ms2500 KiB
7Hibás válasz2ms2756 KiB
8Hibás válasz2ms2828 KiB
9Elfogadva2ms3072 KiB
10Hibás válasz2ms2988 KiB
11Hibás válasz2ms3116 KiB
subtask30/20
12Hibás válasz2ms3188 KiB
13Hibás válasz2ms3440 KiB
14Hibás válasz2ms3520 KiB
15Hibás válasz2ms3492 KiB
16Hibás válasz2ms3568 KiB
17Hibás válasz3ms3688 KiB
18Hibás válasz3ms3600 KiB
19Hibás válasz4ms3800 KiB
20Hibás válasz3ms3856 KiB
21Hibás válasz3ms4112 KiB
22Hibás válasz2ms4168 KiB
subtask40/30
23Hibás válasz14ms5216 KiB
24Hibás válasz50ms7064 KiB
25Hibás válasz123ms13096 KiB
26Hibás válasz138ms13608 KiB
27Hibás válasz144ms13608 KiB
28Hibás válasz54ms8548 KiB
29Hibás válasz10ms4812 KiB
30Hibás válasz9ms4808 KiB
31Hibás válasz7ms4860 KiB
subtask50/40
32Hibás válasz16ms5552 KiB
33Hibás válasz61ms7352 KiB
34Hibás válasz114ms10644 KiB
35Hibás válasz162ms13504 KiB
36Hibás válasz182ms13696 KiB
37Hibás válasz182ms13960 KiB
38Hibás válasz93ms9776 KiB
39Hibás válasz115ms13132 KiB
40Hibás válasz28ms6800 KiB
41Hibás válasz43ms7148 KiB