27702023-01-23 16:24:55georgeousVideójátékcpp11Hibás válasz 0/100185ms13696 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
1Elfogadva3ms1684 KiB
2Hibás válasz2ms1992 KiB
subtask20/10
3Elfogadva2ms2056 KiB
4Elfogadva2ms2240 KiB
5Elfogadva2ms2488 KiB
6Hibás válasz2ms2700 KiB
7Hibás válasz2ms2900 KiB
8Hibás válasz2ms2928 KiB
9Elfogadva2ms2928 KiB
10Hibás válasz2ms2932 KiB
11Hibás válasz2ms3180 KiB
subtask30/20
12Hibás válasz2ms3132 KiB
13Hibás válasz2ms3132 KiB
14Hibás válasz2ms3268 KiB
15Hibás válasz2ms3388 KiB
16Hibás válasz2ms3412 KiB
17Hibás válasz3ms3432 KiB
18Hibás válasz3ms3656 KiB
19Hibás válasz4ms3908 KiB
20Hibás válasz3ms3984 KiB
21Hibás válasz3ms3992 KiB
22Hibás válasz2ms3964 KiB
subtask40/30
23Hibás válasz14ms4940 KiB
24Hibás válasz48ms6732 KiB
25Hibás válasz123ms12692 KiB
26Hibás válasz136ms13340 KiB
27Hibás válasz137ms13288 KiB
28Hibás válasz54ms8236 KiB
29Hibás válasz10ms4872 KiB
30Hibás válasz10ms4952 KiB
31Hibás válasz6ms4604 KiB
subtask50/40
32Hibás válasz17ms5496 KiB
33Hibás válasz59ms7224 KiB
34Hibás válasz114ms10572 KiB
35Hibás válasz166ms13304 KiB
36Hibás válasz185ms13696 KiB
37Hibás válasz182ms13696 KiB
38Hibás válasz94ms9712 KiB
39Hibás válasz115ms13060 KiB
40Hibás válasz28ms6804 KiB
41Hibás válasz43ms7176 KiB