4615 2023. 03. 30 12:01:32 Ablablabla Ádám és Éva együtt cpp17 Elfogadva 50/50 41ms 5624 KiB
#include <bits/stdc++.h>

using namespace std;
typedef pair<int, int> pii;

int main()
{
    /*ios::sync_with_stdio(false);
    cin.tie(0);*/

    int n, a;
    cin >> n >> a;

    vector<pii> adam(a, {0, 0});
    for(int i = 0; i < a; i++){
        cin >> adam[i].first >> adam[i].second;
        adam[i].second--;
    }

    int e;
    cin >> e;
    vector<pii> eva(e, {0, 0});
    for(int i = 0; i < e; i++){
        cin >> eva[i].first >> eva[i].second;
        eva[i].second--;
    }

    int adamInd = 0;
    int evaInd = 0;
    vector<pii> valaszok;
    while(adamInd < a && evaInd < e){
        if(adam[adamInd].first <= eva[evaInd].first && adam[adamInd].second >= eva[evaInd].first){
            valaszok.push_back(pii(eva[evaInd].first, min(eva[evaInd].second, adam[adamInd].second)+1));
            if(eva[evaInd].second < adam[adamInd].second){
                //cout << "1.1\n";
                evaInd++;
            } else{
                //cout << "1.2\n";
                adamInd++;
            }
        } else if(eva[evaInd].first <= adam[adamInd].first && eva[evaInd].second >= adam[adamInd].first){
            valaszok.push_back(pii(adam[adamInd].first, min(adam[adamInd].second, eva[evaInd].second)+1));
            if(eva[evaInd].second < adam[adamInd].second){
                evaInd++;
                //cout << "2.1\n";
            } else{
                adamInd++;
                //cout << "2.2\n";
            }
        } else if(eva[evaInd].second < adam[adamInd].first){
            evaInd++;
            //cout << "3\n";
        } else{
            adamInd++;
            //cout << "4\n";
        }
    }


    cout << valaszok.size() << "\n";
    for(pii x : valaszok){
        cout << x.first << " " << x.second << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 3ms 2080 KiB
3 Elfogadva 2/2 2ms 2208 KiB
4 Elfogadva 2/2 2ms 2416 KiB
5 Elfogadva 2/2 3ms 2604 KiB
6 Elfogadva 2/2 2ms 2688 KiB
7 Elfogadva 2/2 2ms 2696 KiB
8 Elfogadva 2/2 3ms 2892 KiB
9 Elfogadva 2/2 3ms 3124 KiB
10 Elfogadva 2/2 2ms 3344 KiB
11 Elfogadva 2/2 3ms 3548 KiB
12 Elfogadva 2/2 2ms 3640 KiB
13 Elfogadva 2/2 2ms 3636 KiB
14 Elfogadva 2/2 2ms 3660 KiB
15 Elfogadva 2/2 2ms 3632 KiB
16 Elfogadva 2/2 39ms 5092 KiB
17 Elfogadva 3/3 37ms 5120 KiB
18 Elfogadva 3/3 35ms 5176 KiB
19 Elfogadva 4/4 37ms 5260 KiB
20 Elfogadva 4/4 41ms 5532 KiB
21 Elfogadva 4/4 39ms 5468 KiB
22 Elfogadva 4/4 37ms 5624 KiB