192642025-12-03 13:33:52Rokus23VideójátékjuliaIdőlimit túllépés 0/1002.118s262144 KiB
#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
#define f first
#define s second

int main() {
    int t,m;
    cin>>t>>m;
    vector<pii>elp(m);
    for(int i=0;i<m;i++) cin>>elp[i].f>>elp[i].s;
    cin>>m;
    vector<pii>mlp(m);
    for(int i=0;i<m;i++) cin>>mlp[i].f>>mlp[i].s;
    int k=0,ans=0;
    for(int i=0;i<m;i++) {
        while(k<m && mlp[k].f<elp[i].f&&mlp[k].s>elp[i].f) k++;
        if(k==m) break;
        if(mlp[k].f>=elp[i].s) continue;
        int jtk=elp[i].f;
        while(k<m && mlp[k].f<=elp[i].s) {
            if(jtk+t>=mlp[k].f){
                ans+=min(mlp[k].s,elp[i].s)-max(mlp[k].f,elp[i].f)+1;
                jtk=mlp[k].s;
            }else break;
            k++;
        }
    }
    cout<<ans;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Időlimit túllépés2.053s262144 KiB
2Időlimit túllépés2.079s262144 KiB
subtask20/10
3Időlimit túllépés2.045s262144 KiB
4Időlimit túllépés2.082s262144 KiB
5Időlimit túllépés2.079s262144 KiB
6Időlimit túllépés2.071s262144 KiB
7Időlimit túllépés2.028s233724 KiB
8Időlimit túllépés2.03s226788 KiB
9Időlimit túllépés2.069s226744 KiB
10Időlimit túllépés2.053s220292 KiB
11Időlimit túllépés2.105s223608 KiB
subtask30/20
12Időlimit túllépés2.045s226704 KiB
13Időlimit túllépés2.043s226824 KiB
14Időlimit túllépés2.089s226604 KiB
15Időlimit túllépés2.092s226592 KiB
16Időlimit túllépés2.061s226660 KiB
17Időlimit túllépés2.061s226776 KiB
18Időlimit túllépés2.118s226752 KiB
19Időlimit túllépés2.049s226796 KiB
20Időlimit túllépés2.023s224196 KiB
21Időlimit túllépés2.055s224132 KiB
22Időlimit túllépés2.104s224024 KiB
subtask40/30
23Időlimit túllépés2.095s226684 KiB
24Időlimit túllépés2.099s226596 KiB
25Időlimit túllépés2.117s226672 KiB
26Időlimit túllépés2.062s226804 KiB
27Időlimit túllépés2.052s226724 KiB
28Időlimit túllépés2.105s226496 KiB
29Időlimit túllépés2.065s226700 KiB
30Időlimit túllépés2.038s224036 KiB
31Időlimit túllépés2.101s224624 KiB
subtask50/40
32Időlimit túllépés2.099s226740 KiB
33Időlimit túllépés2.042s226828 KiB
34Időlimit túllépés2.073s227560 KiB
35Időlimit túllépés2.118s227136 KiB
36Időlimit túllépés2.105s223372 KiB
37Időlimit túllépés2.052s226784 KiB
38Időlimit túllépés2.072s226572 KiB
39Időlimit túllépés2.095s223108 KiB
40Időlimit túllépés2.109s223364 KiB
41Időlimit túllépés2.111s223368 KiB