4131 2023. 03. 15 11:12:50 horvathabel Ádám és Éva együtt cpp17 Elfogadva 50/50 379ms 29244 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int p,a;
	cin>>p>>a;
	vector<bool> talalka(p);
	for (int i=0; i<a;i++){
		int x,y;
		cin>>x>>y;
		for (int i=x; i<y;i++){
			talalka[i]=true; 
		}
	}
	int e;
	cin>>e;
	vector<pair<int,int>> ans; 
	for (int i=0; i<e;i++){
		int x,y;
		cin>>x>>y;
		for (int i=x;i<y;i++){
			if (talalka[i]){
				int k=i; 
				while (talalka[i] && i<y){
					i++;
				}
				ans.push_back(make_pair(k,i));
			}
		}
	}
	cout<<ans.size()<<endl;
	for (auto x:ans) cout<<x.first<<" "<<x.second<<endl; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 2/2 3ms 2236 KiB
4 Elfogadva 2/2 3ms 2432 KiB
5 Elfogadva 2/2 3ms 2640 KiB
6 Elfogadva 2/2 3ms 2888 KiB
7 Elfogadva 2/2 2ms 2932 KiB
8 Elfogadva 2/2 3ms 3064 KiB
9 Elfogadva 2/2 2ms 3176 KiB
10 Elfogadva 2/2 3ms 3396 KiB
11 Elfogadva 2/2 3ms 3456 KiB
12 Elfogadva 2/2 3ms 3596 KiB
13 Elfogadva 2/2 3ms 3712 KiB
14 Elfogadva 2/2 3ms 3812 KiB
15 Elfogadva 2/2 4ms 3968 KiB
16 Elfogadva 2/2 351ms 28864 KiB
17 Elfogadva 3/3 379ms 29244 KiB
18 Elfogadva 3/3 317ms 26744 KiB
19 Elfogadva 4/4 340ms 27868 KiB
20 Elfogadva 4/4 331ms 28868 KiB
21 Elfogadva 4/4 354ms 29116 KiB
22 Elfogadva 4/4 372ms 29152 KiB