4490 2023. 03. 29 09:50:31 ZsofiaKeresztely Ádám és Éva együtt cpp14 Elfogadva 50/50 59ms 11516 KiB
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define fi first
#define se second

int main()
{
    int n, a, b, state=0, start=0;
    multiset<pii> s;
    vector<pii> op;
    cin >> n >> n;
    while (n--){
        cin >> a >> b;
        s.insert({a, 1});
        s.insert({b, -1});
    }
    cin >> n;
    while (n--){
        cin >> a >> b;
        s.insert({a, 1});
        s.insert({b, -1});
    }
    while (!s.empty()){
        pii p = *s.begin();
        s.erase(s.begin());
        state += p.se;
        if (state == 2){
            start = p.fi;
        }
        else if (start){
            op.push_back({start, p.fi});
            start = 0;
        }
    }
    cout << op.size() << "\n";
    for (pii x : op){
        cout << x.fi << " " << x.se << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 2/2 3ms 2212 KiB
4 Elfogadva 2/2 3ms 2428 KiB
5 Elfogadva 2/2 3ms 2640 KiB
6 Elfogadva 2/2 3ms 2856 KiB
7 Elfogadva 2/2 2ms 2936 KiB
8 Elfogadva 2/2 3ms 3176 KiB
9 Elfogadva 2/2 3ms 3276 KiB
10 Elfogadva 2/2 3ms 3520 KiB
11 Elfogadva 2/2 3ms 3604 KiB
12 Elfogadva 2/2 3ms 3576 KiB
13 Elfogadva 2/2 3ms 3820 KiB
14 Elfogadva 2/2 2ms 3808 KiB
15 Elfogadva 2/2 3ms 3944 KiB
16 Elfogadva 2/2 56ms 10664 KiB
17 Elfogadva 3/3 54ms 10704 KiB
18 Elfogadva 3/3 50ms 10104 KiB
19 Elfogadva 4/4 52ms 10652 KiB
20 Elfogadva 4/4 59ms 11516 KiB
21 Elfogadva 4/4 54ms 11124 KiB
22 Elfogadva 4/4 54ms 11308 KiB