4671 2023. 03. 30 20:19:14 Erik_Gepard Ádám és Éva együtt cpp17 Elfogadva 50/50 23ms 8032 KiB
#include <bits/stdc++.h>
using namespace std;

#define pii pair<int, int>
#define se second
#define fi first
#define pb push_back
#define mp make_pair
#define int long long

void solve(){
    int p;
    cin>>p;
    int n, m;
    cin>>n;
    vector<pii> a; //second: 1 ha jött, -1 ha ment, first: timestamp
    for(int i=0; i<n; i++){
        int b, c;
        cin>>b>>c;
        a.pb(mp(b, 1));
        a.pb(mp(c, -1));
    }
    cin>>m;
    for(int i=0; i<m; i++){
        int b, c;
        cin>>b>>c;
        a.pb(mp(b, 1));
        a.pb(mp(c, -1));
    }
    sort(a.begin(), a.end());
    int cnt=0;
    vector<pii> ans;
    for(int i=0; i<a.size(); i++){
        cnt+=a[i].se;
        if(cnt==2){
            ans.pb(mp(a[i].fi, a[i+1].fi));
        }
    }
    cout<<ans.size()<<"\n";
    for(pii x : ans) cout<<x.fi<<" "<<x.se<<"\n";
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 3ms 2032 KiB
3 Elfogadva 2/2 3ms 2364 KiB
4 Elfogadva 2/2 3ms 2384 KiB
5 Elfogadva 2/2 3ms 2488 KiB
6 Elfogadva 2/2 2ms 2560 KiB
7 Elfogadva 2/2 2ms 2460 KiB
8 Elfogadva 2/2 3ms 2592 KiB
9 Elfogadva 2/2 3ms 2948 KiB
10 Elfogadva 2/2 3ms 3040 KiB
11 Elfogadva 2/2 3ms 3252 KiB
12 Elfogadva 2/2 3ms 3352 KiB
13 Elfogadva 2/2 2ms 3332 KiB
14 Elfogadva 2/2 2ms 3324 KiB
15 Elfogadva 2/2 3ms 3412 KiB
16 Elfogadva 2/2 20ms 7772 KiB
17 Elfogadva 3/3 20ms 7984 KiB
18 Elfogadva 3/3 19ms 7876 KiB
19 Elfogadva 4/4 20ms 7908 KiB
20 Elfogadva 4/4 23ms 8032 KiB
21 Elfogadva 4/4 20ms 8016 KiB
22 Elfogadva 4/4 20ms 8004 KiB