20502022-12-15 22:34:41TomaSajtÁdám és Éva közül legalább az egyikcpp17Elfogadva 40/4017ms6232 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1968 KiB
2Elfogadva0/02ms2032 KiB
3Elfogadva2/22ms2032 KiB
4Elfogadva2/22ms2152 KiB
5Elfogadva2/22ms2364 KiB
6Elfogadva2/22ms2700 KiB
7Elfogadva2/22ms2700 KiB
8Elfogadva2/22ms2816 KiB
9Elfogadva2/22ms2984 KiB
10Elfogadva2/22ms3184 KiB
11Elfogadva2/22ms3392 KiB
12Elfogadva2/22ms3604 KiB
13Elfogadva2/22ms3800 KiB
14Elfogadva2/22ms4032 KiB
15Elfogadva2/22ms4232 KiB
16Elfogadva2/217ms5632 KiB
17Elfogadva2/216ms5840 KiB
18Elfogadva2/214ms5772 KiB
19Elfogadva2/216ms5808 KiB
20Elfogadva2/217ms6232 KiB
21Elfogadva2/217ms5848 KiB
22Elfogadva2/217ms6036 KiB