94242024-02-21 16:11:57PallanekPéterÁdám és Éva együttcpp17Accepted 50/50338ms33980 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
    int p, a; cin >> p >> a;
    vector<bool> idopontok(p);
    for (int i=0;i<a;i++){
        int AK, AV;
        cin >> AK >> AV;
        for (int j=AK;j<AV;j++){
            idopontok[j]=true;
        }
    }
    int e; cin >> e;
    vector<pair<int,int>> v;
	for (int i=0;i<e;i++){
		int EK,EV;
		cin >> EK >> EV;
		for (int j=EK;j<EV;j++){
			if (idopontok[j]){
				int k=j;
				while (idopontok[j] and j<EV){
					j++;
				}
				v.push_back(make_pair(k,j));
			}
		}
	}
	cout << v.size() << "\n";
	for (auto ki:v){
            cout << ki.first <<" "<< ki.second << "\n";
	}
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1884 KiB
2Accepted0/03ms2124 KiB
3Accepted2/23ms2324 KiB
4Accepted2/23ms2688 KiB
5Accepted2/23ms2636 KiB
6Accepted2/23ms2828 KiB
7Accepted2/23ms3068 KiB
8Accepted2/23ms3196 KiB
9Accepted2/23ms3312 KiB
10Accepted2/23ms3376 KiB
11Accepted2/23ms3524 KiB
12Accepted2/23ms3620 KiB
13Accepted2/23ms3732 KiB
14Accepted2/23ms3904 KiB
15Accepted2/24ms4224 KiB
16Accepted2/2338ms30012 KiB
17Accepted3/3337ms30592 KiB
18Accepted3/3305ms28732 KiB
19Accepted4/4321ms30560 KiB
20Accepted4/4316ms32292 KiB
21Accepted4/4335ms33092 KiB
22Accepted4/4335ms33980 KiB