153902025-02-19 11:16:27mateÁdám és Éva együttcpp17Runtime error 26/5034ms32000 KiB
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
    vector<int> v(n+1,2);
    int a ,e; cin >> a;
    int b,c;
    while(a--){
        cin >> b >> c;
        for(int i = b; i < c; i++){
            v[i]--;
        }
    }
    cin >> e;
    while(e--){
        cin >> b >> c;
        for(int i = b; i < c; i++){
            v[i]--;
        }
    }
    int cnt = 0;
    bool igaz = 0;
    int kezd = 0;
    vector <pair<int,int>> ans;
    for(int i = 1; i <= n; i++){
        if(v[i] == 0 && !igaz){
            cnt++;
            igaz = 1;
            kezd = i;
        }
        if(v[i] > 0 && igaz){
            ans.push_back({kezd,i});
            igaz = 0;
        }
    }
    cout << cnt << '\n';
    for(auto x : ans){
        cout << x.first << ' ' << x.second << '\n';
    }
}
SubtaskSumTestVerdictTimeMemory
base26/50
1Accepted0/01ms500 KiB
2Accepted0/02ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms564 KiB
13Accepted2/22ms568 KiB
14Accepted2/21ms820 KiB
15Accepted2/24ms2356 KiB
16Runtime error0/228ms32000 KiB
17Runtime error0/334ms32000 KiB
18Runtime error0/332ms32000 KiB
19Runtime error0/427ms32000 KiB
20Runtime error0/432ms32000 KiB
21Runtime error0/428ms32000 KiB
22Runtime error0/432ms32000 KiB