4599 2023. 03. 30 10:51:44 csaron71 Ádám és Éva együtt cpp17 Elfogadva 50/50 46ms 5980 KiB
#include <bits/stdc++.h>

using namespace std;



int main()
{
    int n;
    cin >> n;
    int a;
    cin >> a;
    vector<pair<int, int> > v;

    for (int i=0; i<a; i++) {
        int x, y;
        cin >> x >> y;
        v.push_back({x, 1});
        v.push_back({y, -1});
    }

    int b;
    cin >> b;
    for (int i=0; i<b; i++) {
        int x, y;
        cin >> x >> y;
        v.push_back({x, 1});
        v.push_back({y, -1});
    }

    vector<pair<int, int> > veg;
    int utolso;
    int epp=0;
    sort(v.begin(), v.end());

    for (int i=0; i<v.size(); i++) {
        if (v[i].second==1) {
            epp++;
            utolso=v[i].first;
        }
        else if (epp==2) {
            veg.push_back({utolso, v[i].first});
            epp--;
        }
        else {
            epp--;
        }
    }

    cout << veg.size() << "\n";
    for (auto sz : veg) {
        cout << sz.first << " " << sz.second << "\n";
    }


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 3ms 1848 KiB
3 Elfogadva 2/2 3ms 2088 KiB
4 Elfogadva 2/2 2ms 2172 KiB
5 Elfogadva 2/2 2ms 2140 KiB
6 Elfogadva 2/2 3ms 2272 KiB
7 Elfogadva 2/2 3ms 2356 KiB
8 Elfogadva 2/2 3ms 2484 KiB
9 Elfogadva 2/2 3ms 2696 KiB
10 Elfogadva 2/2 3ms 2908 KiB
11 Elfogadva 2/2 3ms 3116 KiB
12 Elfogadva 2/2 3ms 3344 KiB
13 Elfogadva 2/2 3ms 3544 KiB
14 Elfogadva 2/2 3ms 3760 KiB
15 Elfogadva 2/2 3ms 3840 KiB
16 Elfogadva 2/2 43ms 5980 KiB
17 Elfogadva 3/3 43ms 5976 KiB
18 Elfogadva 3/3 39ms 5856 KiB
19 Elfogadva 4/4 41ms 5864 KiB
20 Elfogadva 4/4 46ms 5880 KiB
21 Elfogadva 4/4 43ms 5936 KiB
22 Elfogadva 4/4 43ms 5864 KiB