192652025-12-03 13:36:09Rokus23Videójátékcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/10
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Hibás válasz1ms508 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
subtask30/20
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Hibás válasz2ms316 KiB
18Hibás válasz2ms408 KiB
19Hibás válasz3ms408 KiB
20Hibás válasz2ms316 KiB
21Hibás válasz2ms316 KiB
22Hibás válasz1ms316 KiB
subtask40/30
23Hibás válasz14ms552 KiB
24Futási hiba48ms860 KiB
25Hibás válasz128ms1608 KiB
26Hibás válasz137ms1960 KiB
27Hibás válasz138ms1844 KiB
28Hibás válasz54ms820 KiB
29Hibás válasz9ms316 KiB
30Hibás válasz9ms316 KiB
31Hibás válasz6ms316 KiB
subtask50/40
32Hibás válasz14ms508 KiB
33Futási hiba61ms820 KiB
34Hibás válasz115ms1324 KiB
35Hibás válasz165ms1580 KiB
36Hibás válasz194ms1968 KiB
37Hibás válasz187ms1968 KiB
38Hibás válasz96ms1176 KiB
39Hibás válasz115ms1580 KiB
40Hibás válasz28ms564 KiB
41Hibás válasz43ms880 KiB