3278 2023. 02. 23 17:29:23 sztomi Ádám és Éva közül legalább az egyik cpp11 Elfogadva 40/40 17ms 5688 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int p;
    cin >> p;
    vector<vector<pii>> idopontok(2, vector<pii>());
    int db, a, b;
    for(int i = 0; i < 2; i++){
        cin >> db;
        for(int j = 0; j < db; j++){
            cin >> a >> b;
            idopontok[i].push_back({a, b});
        }
    }
    idopontok[0].push_back({1e9, 1e9});

    vector<pii> ki;
    int ind[2]{0, 0};
    pii akt{-1, -1};
    while(ind[0] < idopontok[0].size() || ind[1] < idopontok[1].size()){
        int csekkolo = 0;
        if(ind[0] < idopontok[0].size() && ind[1] < idopontok[1].size()){
            // adambol kell nezni
            if(idopontok[0][ind[0]] < idopontok[1][ind[1]]){
                csekkolo = 0;
            }
            else{
                csekkolo = 1;
            }
        }
        else if(ind[0] < idopontok[0].size()){
            csekkolo = 0;
        }
        else{
            csekkolo = 1;
        }

        if(akt.second >= idopontok[csekkolo][ind[csekkolo]].first){
            akt.second = max(akt.second, idopontok[csekkolo][ind[csekkolo]].second);
        }
        else{
            ki.push_back(akt);
            akt = idopontok[csekkolo][ind[csekkolo]];
        }
        ind[csekkolo]++;
    }

    cout << ki.size()-1 << "\n";
    for(int i = 1; i < ki.size(); i++){
        cout << ki[i].first << " " << ki[i].second << "\n";
    }

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1848 KiB
2 Elfogadva 0/0 3ms 2040 KiB
3 Elfogadva 2/2 3ms 2272 KiB
4 Elfogadva 2/2 3ms 2364 KiB
5 Elfogadva 2/2 3ms 2360 KiB
6 Elfogadva 2/2 3ms 2568 KiB
7 Elfogadva 2/2 3ms 2740 KiB
8 Elfogadva 2/2 3ms 2948 KiB
9 Elfogadva 2/2 3ms 3160 KiB
10 Elfogadva 2/2 3ms 3380 KiB
11 Elfogadva 2/2 3ms 3464 KiB
12 Elfogadva 2/2 3ms 3584 KiB
13 Elfogadva 2/2 3ms 3692 KiB
14 Elfogadva 2/2 3ms 3688 KiB
15 Elfogadva 2/2 3ms 3696 KiB
16 Elfogadva 2/2 14ms 4776 KiB
17 Elfogadva 2/2 14ms 4776 KiB
18 Elfogadva 2/2 14ms 4792 KiB
19 Elfogadva 2/2 14ms 5260 KiB
20 Elfogadva 2/2 17ms 5688 KiB
21 Elfogadva 2/2 14ms 5508 KiB
22 Elfogadva 2/2 14ms 5680 KiB