192662025-12-03 13:39:51Rokus23Videójátékcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/10
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms508 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms316 KiB
8Hibás válasz1ms316 KiB
9Elfogadva1ms508 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
subtask30/20
12Hibás válasz1ms508 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Hibás válasz2ms408 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz3ms404 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz2ms408 KiB
22Hibás válasz1ms316 KiB
subtask40/30
23Hibás válasz14ms316 KiB
24Hibás válasz50ms820 KiB
25Hibás válasz126ms1588 KiB
26Hibás válasz137ms1844 KiB
27Hibás válasz138ms1840 KiB
28Hibás válasz52ms820 KiB
29Hibás válasz9ms500 KiB
30Hibás válasz9ms316 KiB
31Hibás válasz4ms316 KiB
subtask50/40
32Hibás válasz16ms316 KiB
33Hibás válasz61ms828 KiB
34Hibás válasz115ms1240 KiB
35Hibás válasz165ms1664 KiB
36Hibás válasz187ms1844 KiB
37Hibás válasz187ms1844 KiB
38Hibás válasz96ms1332 KiB
39Hibás válasz115ms1588 KiB
40Hibás válasz28ms564 KiB
41Hibás válasz43ms824 KiB