192652025-12-03 13:36:09Rokus23Videójátékcpp17Wrong answer 0/100194ms1968 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
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/10
3Accepted1ms500 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Wrong answer1ms508 KiB
9Accepted1ms316 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
subtask30/20
12Wrong answer1ms316 KiB
13Wrong answer1ms316 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer1ms316 KiB
17Wrong answer2ms316 KiB
18Wrong answer2ms408 KiB
19Wrong answer3ms408 KiB
20Wrong answer2ms316 KiB
21Wrong answer2ms316 KiB
22Wrong answer1ms316 KiB
subtask40/30
23Wrong answer14ms552 KiB
24Runtime error48ms860 KiB
25Wrong answer128ms1608 KiB
26Wrong answer137ms1960 KiB
27Wrong answer138ms1844 KiB
28Wrong answer54ms820 KiB
29Wrong answer9ms316 KiB
30Wrong answer9ms316 KiB
31Wrong answer6ms316 KiB
subtask50/40
32Wrong answer14ms508 KiB
33Runtime error61ms820 KiB
34Wrong answer115ms1324 KiB
35Wrong answer165ms1580 KiB
36Wrong answer194ms1968 KiB
37Wrong answer187ms1968 KiB
38Wrong answer96ms1176 KiB
39Wrong answer115ms1580 KiB
40Wrong answer28ms564 KiB
41Wrong answer43ms880 KiB