9424 2024. 02. 21 16:11:57 PallanekPéter Ádám és Éva együtt cpp17 Elfogadva 50/50 338ms 33980 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";
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1884 KiB
2 Elfogadva 0/0 3ms 2124 KiB
3 Elfogadva 2/2 3ms 2324 KiB
4 Elfogadva 2/2 3ms 2688 KiB
5 Elfogadva 2/2 3ms 2636 KiB
6 Elfogadva 2/2 3ms 2828 KiB
7 Elfogadva 2/2 3ms 3068 KiB
8 Elfogadva 2/2 3ms 3196 KiB
9 Elfogadva 2/2 3ms 3312 KiB
10 Elfogadva 2/2 3ms 3376 KiB
11 Elfogadva 2/2 3ms 3524 KiB
12 Elfogadva 2/2 3ms 3620 KiB
13 Elfogadva 2/2 3ms 3732 KiB
14 Elfogadva 2/2 3ms 3904 KiB
15 Elfogadva 2/2 4ms 4224 KiB
16 Elfogadva 2/2 338ms 30012 KiB
17 Elfogadva 3/3 337ms 30592 KiB
18 Elfogadva 3/3 305ms 28732 KiB
19 Elfogadva 4/4 321ms 30560 KiB
20 Elfogadva 4/4 316ms 32292 KiB
21 Elfogadva 4/4 335ms 33092 KiB
22 Elfogadva 4/4 335ms 33980 KiB