154182025-02-19 13:30:07999Ádám és Éva együttcpp17Time limit exceeded 27/50500ms1568 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
    int q,a,e;cin>>q>>a;
    vector<pair<int,int>> av(a);
    for(int i = 0;i<a;i++){
        int aa,b;
        cin>>aa>>b;
        av[i]={aa,b};
    }
    cin>>e;
    vector<pair<int,int>> ev(e);
    for(int i = 0;i<e;i++){
        int aa,b;
        cin>>aa>>b;
        ev[i]={aa,b};
    }sort(ev.begin(),ev.end());
    sort(av.begin(),av.end());
    int ie=0,ia=0;
    int ans=0;
    vector<pair<int,int>> v;
    while(ie<e&&ia<a){
        if(ev[ie].first>av[ia].first&&ev[ie].first<av[ia].second||av[ia].first>ev[ie].first&&av[ia].first<ev[ie].second){
            v.push_back({max(ev[ie].first,av[ia].first),min(ev[ie].second,av[ia].second)});
            ans++;
            if(ev[ie].second<av[ia].second)ie++;
            else ia++;
        }
        if(ev[ie].second<=av[ia].first){
            ie++;
        }
        else if(av[ia].second<=ev[ie].first){
            ia++;
        }
    }
    cout<<ans<<endl;
    for(auto i:v)cout<<i.first<<' '<<i.second<<endl;
}
SubtaskSumTestVerdictTimeMemory
base27/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms328 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Time limit exceeded0/2500ms316 KiB
11Accepted2/21ms332 KiB
12Accepted2/21ms508 KiB
13Accepted2/21ms316 KiB
14Accepted2/21ms316 KiB
15Accepted2/21ms316 KiB
16Time limit exceeded0/2500ms996 KiB
17Accepted3/363ms1568 KiB
18Time limit exceeded0/3500ms1184 KiB
19Time limit exceeded0/4481ms820 KiB
20Time limit exceeded0/4486ms1076 KiB
21Time limit exceeded0/4500ms820 KiB
22Time limit exceeded0/4500ms984 KiB