41312023-03-15 11:12:50horvathabelÁdám és Éva együttcpp17Elfogadva 50/50379ms29244 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2068 KiB
3Elfogadva2/23ms2236 KiB
4Elfogadva2/23ms2432 KiB
5Elfogadva2/23ms2640 KiB
6Elfogadva2/23ms2888 KiB
7Elfogadva2/22ms2932 KiB
8Elfogadva2/23ms3064 KiB
9Elfogadva2/22ms3176 KiB
10Elfogadva2/23ms3396 KiB
11Elfogadva2/23ms3456 KiB
12Elfogadva2/23ms3596 KiB
13Elfogadva2/23ms3712 KiB
14Elfogadva2/23ms3812 KiB
15Elfogadva2/24ms3968 KiB
16Elfogadva2/2351ms28864 KiB
17Elfogadva3/3379ms29244 KiB
18Elfogadva3/3317ms26744 KiB
19Elfogadva4/4340ms27868 KiB
20Elfogadva4/4331ms28868 KiB
21Elfogadva4/4354ms29116 KiB
22Elfogadva4/4372ms29152 KiB