192662025-12-03 13:39:51Rokus23Videójátékcpp17Wrong answer 0/100187ms1844 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;
    int l;
    cin>>l;
    vector<pii>mlp(l);
    for(int i=0;i<l;i++) cin>>mlp[i].f>>mlp[i].s;
    int k=0,ans=0;
    for(int i=0;i<m;i++) {
        while(k<l && mlp[k].f<elp[i].f&&mlp[k].s>elp[i].f) k++;
        if(k==l) break;
        if(mlp[k].f>=elp[i].s) continue;
        int jtk=elp[i].f;
        while(k<l && 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
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/10
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms508 KiB
6Accepted1ms508 KiB
7Accepted1ms316 KiB
8Wrong answer1ms316 KiB
9Accepted1ms508 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
subtask30/20
12Wrong answer1ms508 KiB
13Wrong answer1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer1ms316 KiB
17Wrong answer2ms408 KiB
18Wrong answer2ms316 KiB
19Wrong answer3ms404 KiB
20Wrong answer2ms316 KiB
21Wrong answer2ms408 KiB
22Wrong answer1ms316 KiB
subtask40/30
23Wrong answer14ms316 KiB
24Wrong answer50ms820 KiB
25Wrong answer126ms1588 KiB
26Wrong answer137ms1844 KiB
27Wrong answer138ms1840 KiB
28Wrong answer52ms820 KiB
29Wrong answer9ms500 KiB
30Wrong answer9ms316 KiB
31Wrong answer4ms316 KiB
subtask50/40
32Wrong answer16ms316 KiB
33Wrong answer61ms828 KiB
34Wrong answer115ms1240 KiB
35Wrong answer165ms1664 KiB
36Wrong answer187ms1844 KiB
37Wrong answer187ms1844 KiB
38Wrong answer96ms1332 KiB
39Wrong answer115ms1588 KiB
40Wrong answer28ms564 KiB
41Wrong answer43ms824 KiB