192642025-12-03 13:33:52Rokus23VideójátékjuliaTime limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Time limit exceeded2.053s262144 KiB
2Time limit exceeded2.079s262144 KiB
subtask20/10
3Time limit exceeded2.045s262144 KiB
4Time limit exceeded2.082s262144 KiB
5Time limit exceeded2.079s262144 KiB
6Time limit exceeded2.071s262144 KiB
7Time limit exceeded2.028s233724 KiB
8Time limit exceeded2.03s226788 KiB
9Time limit exceeded2.069s226744 KiB
10Time limit exceeded2.053s220292 KiB
11Time limit exceeded2.105s223608 KiB
subtask30/20
12Time limit exceeded2.045s226704 KiB
13Time limit exceeded2.043s226824 KiB
14Time limit exceeded2.089s226604 KiB
15Time limit exceeded2.092s226592 KiB
16Time limit exceeded2.061s226660 KiB
17Time limit exceeded2.061s226776 KiB
18Time limit exceeded2.118s226752 KiB
19Time limit exceeded2.049s226796 KiB
20Time limit exceeded2.023s224196 KiB
21Time limit exceeded2.055s224132 KiB
22Time limit exceeded2.104s224024 KiB
subtask40/30
23Time limit exceeded2.095s226684 KiB
24Time limit exceeded2.099s226596 KiB
25Time limit exceeded2.117s226672 KiB
26Time limit exceeded2.062s226804 KiB
27Time limit exceeded2.052s226724 KiB
28Time limit exceeded2.105s226496 KiB
29Time limit exceeded2.065s226700 KiB
30Time limit exceeded2.038s224036 KiB
31Time limit exceeded2.101s224624 KiB
subtask50/40
32Time limit exceeded2.099s226740 KiB
33Time limit exceeded2.042s226828 KiB
34Time limit exceeded2.073s227560 KiB
35Time limit exceeded2.118s227136 KiB
36Time limit exceeded2.105s223372 KiB
37Time limit exceeded2.052s226784 KiB
38Time limit exceeded2.072s226572 KiB
39Time limit exceeded2.095s223108 KiB
40Time limit exceeded2.109s223364 KiB
41Time limit exceeded2.111s223368 KiB