248982026-02-16 16:41:56abcdÁdám és Éva közül legalább az egyikcpp17Runtime error 26/4034ms32000 KiB
#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;

int main(){
    int p;cin>>p;
    vector<int> dif(p+2);
    int a;cin>>a;
    for(int i=0;i<a;i++){
        int x,y;cin>>x>>y;
        dif[x]++;
        dif[y]--;
    }
    int e;cin>>e;
    for(int i=0;i<e;i++){
        int x,y;cin>>x>>y;
        dif[x]++;
        dif[y]--;
    }
    vector<int> pref(p+1);
    for(int i=1;i<=p;i++){
        pref[i]=pref[i-1]+dif[i];
    }
    vector<pii> ans;
    int i=1;
    while(i<=p){
        int l=i;
        while(l<p&&pref[l]==0)l++;
        if(pref[l]==0)break;
        int r=l;
        while(r<p&&pref[r]>0)r++;
        ans.push_back({l,r});
        i=r+1;
    }
    cout<<ans.size()<<'\n';
    for(auto [x,y]:ans)cout<<x<<' '<<y<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base26/40
1Accepted0/01ms316 KiB
2Accepted0/02ms1076 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms564 KiB
8Accepted2/21ms400 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms332 KiB
11Accepted2/22ms316 KiB
12Accepted2/22ms768 KiB
13Accepted2/22ms1076 KiB
14Accepted2/22ms1172 KiB
15Accepted2/24ms4152 KiB
16Runtime error0/234ms32000 KiB
17Runtime error0/228ms32000 KiB
18Runtime error0/227ms32000 KiB
19Runtime error0/234ms32000 KiB
20Runtime error0/228ms32000 KiB
21Runtime error0/228ms32000 KiB
22Runtime error0/227ms32000 KiB