228 2021. 03. 05 10:49:36 mraron Ádám és Éva együtt cpp14 Elfogadva 50/50 20ms 8392 KiB
#include<bits/stdc++.h>
using namespace std;
 
using ll = long long;
using str = string;
 
#define xx first
#define yy second
#define pb push_back
#define eb emplace_back
#define sz(x) (int)(x).size()
#define set_max(x,y) (x)=max((x), (y))
#define set_min(x,y) (x)=min((x), (y))
#define LOG(x) cerr<<(#x)<<" = "<<(x)<<"\n";

int d0[4][2]={{-1,0},{1,0},{0,1},{0,-1}};

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int p,n,m;
	cin>>p>>n;
	vector<pair<int,int>> evs;
	for(int i=0;i<n;++i) {
		int a,b;
		cin>>a>>b;
		evs.push_back({a,1});
		evs.push_back({b,1});
	}
	cin>>m;
	for(int i=0;i<m;++i) {
		int a,b;
		cin>>a>>b;
		evs.push_back({a,2});
		evs.push_back({b,2});
	}
	
	sort(evs.begin(), evs.end());
	int st=0, prv=-1;
	vector<pair<int,int>> ans;
	for(auto i:evs) {
		if((st==3) && prv!=i.xx) {
			if(ans.empty() || ans.back().yy!=prv) ans.eb(prv, i.xx);
			else ans.back().yy=i.xx;
		}
		st^=i.yy;
		prv=i.xx;
	}
	cout<<sz(ans)<<"\n";
	for(auto i:ans) {
		cout<<i.xx<<" "<<i.yy<<"\n";
	}
	return 0;
	
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1756 KiB
2 Elfogadva 0/0 2ms 1816 KiB
3 Elfogadva 2/2 1ms 1856 KiB
4 Elfogadva 2/2 1ms 1860 KiB
5 Elfogadva 2/2 1ms 1860 KiB
6 Elfogadva 2/2 1ms 1868 KiB
7 Elfogadva 2/2 1ms 1876 KiB
8 Elfogadva 2/2 1ms 1880 KiB
9 Elfogadva 2/2 1ms 1876 KiB
10 Elfogadva 2/2 1ms 1884 KiB
11 Elfogadva 2/2 1ms 1892 KiB
12 Elfogadva 2/2 1ms 1900 KiB
13 Elfogadva 2/2 1ms 1900 KiB
14 Elfogadva 2/2 1ms 1900 KiB
15 Elfogadva 2/2 1ms 1900 KiB
16 Elfogadva 2/2 20ms 4600 KiB
17 Elfogadva 3/3 20ms 5244 KiB
18 Elfogadva 3/3 18ms 5752 KiB
19 Elfogadva 4/4 19ms 6460 KiB
20 Elfogadva 4/4 18ms 7068 KiB
21 Elfogadva 4/4 17ms 7756 KiB
22 Elfogadva 4/4 17ms 8392 KiB