2050 2022. 12. 15 22:34:41 TomaSajt Ádám és Éva közül legalább az egyik cpp17 Elfogadva 40/40 17ms 6232 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;


int main() {
    speed;
    vector<pair<int, int>> ivs;
    int n; cin >> n;
    for (int i = 0; i < 2; i++) {
        cin >> n;
        while (n--) {
            auto& [l, r] = ivs.emplace_back();
            cin >> l >> r;
        }
    }
    sort(ivs.rbegin(), ivs.rend());
    stack<pair<int, int>> s;
    vector<pair<int, int>> res;
    for (auto iv : ivs) s.push(iv);
    while (s.size() >= 2) {
        auto [la, ra] = s.top(); s.pop();
        auto [lb, rb] = s.top(); s.pop();
        if (ra >= lb) s.push({ la, max(ra,rb) });
        else res.push_back({ la,ra }), s.push({ lb,rb });
    }
    if (s.size() == 1) res.push_back(s.top());
    cout << res.size() << '\n';
    for (auto [l, r] : res) cout << l << ' ' << r << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1968 KiB
2 Elfogadva 0/0 2ms 2032 KiB
3 Elfogadva 2/2 2ms 2032 KiB
4 Elfogadva 2/2 2ms 2152 KiB
5 Elfogadva 2/2 2ms 2364 KiB
6 Elfogadva 2/2 2ms 2700 KiB
7 Elfogadva 2/2 2ms 2700 KiB
8 Elfogadva 2/2 2ms 2816 KiB
9 Elfogadva 2/2 2ms 2984 KiB
10 Elfogadva 2/2 2ms 3184 KiB
11 Elfogadva 2/2 2ms 3392 KiB
12 Elfogadva 2/2 2ms 3604 KiB
13 Elfogadva 2/2 2ms 3800 KiB
14 Elfogadva 2/2 2ms 4032 KiB
15 Elfogadva 2/2 2ms 4232 KiB
16 Elfogadva 2/2 17ms 5632 KiB
17 Elfogadva 2/2 16ms 5840 KiB
18 Elfogadva 2/2 14ms 5772 KiB
19 Elfogadva 2/2 16ms 5808 KiB
20 Elfogadva 2/2 17ms 6232 KiB
21 Elfogadva 2/2 17ms 5848 KiB
22 Elfogadva 2/2 17ms 6036 KiB