248982026-02-16 16:41:56abcdÁdám és Éva közül legalább az egyikcpp17Futási hiba 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms1076 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms564 KiB
8Elfogadva2/21ms400 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms332 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms768 KiB
13Elfogadva2/22ms1076 KiB
14Elfogadva2/22ms1172 KiB
15Elfogadva2/24ms4152 KiB
16Futási hiba0/234ms32000 KiB
17Futási hiba0/228ms32000 KiB
18Futási hiba0/227ms32000 KiB
19Futási hiba0/234ms32000 KiB
20Futási hiba0/228ms32000 KiB
21Futási hiba0/228ms32000 KiB
22Futási hiba0/227ms32000 KiB