2786 2023. 01. 24 20:07:18 bzsofia Ádám és Éva együtt cpp11 Elfogadva 50/50 39ms 5472 KiB
#include <iostream>
#include <vector>

using namespace std;

struct adat
{
    int kezd, veg;
};

int i, j, eva, adam, n;
vector <pair <int, int>> idopont;

int main()
{
    cin>>n;

    cin>>eva;
    vector <adat> e(eva+1);
    for (i=1; i<=eva; ++i)
    {
        cin>>e[i].kezd>>e[i].veg;
    }

    cin>>adam;
    vector <adat> a(adam+1);
    for(i=1; i<=adam; ++i)
    {
        cin>>a[i].kezd>>a[i].veg;
    }

    i=1;
    j=1;
    while (i<=eva && j<=adam)
    {
        if (e[i].veg<=a[j].kezd) ++i;
        else if (a[j].veg<=e[i].kezd) ++j;
        else if (e[i].kezd<=a[j].kezd)
        {
            if (e[i].veg>=a[j].veg)
            {
                idopont.push_back({a[j].kezd, a[j].veg});
                ++j;
            }else
            {
                idopont.push_back({a[j].kezd, e[i].veg});
                ++i;
            }
        }else
        {
            if (e[i].veg<=a[j].veg)
            {
                idopont.push_back({e[i].kezd, e[i].veg});
                ++i;
            }else
            {
                idopont.push_back({e[i].kezd, a[j].veg});
                ++j;
            }
        }
    }

    cout<<idopont.size()<<"\n";
    for (auto &e:idopont)
    {
        cout<<e.first<<" "<<e.second<<"\n";
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 2ms 2008 KiB
3 Elfogadva 2/2 2ms 2212 KiB
4 Elfogadva 2/2 2ms 2320 KiB
5 Elfogadva 2/2 2ms 2284 KiB
6 Elfogadva 2/2 2ms 2532 KiB
7 Elfogadva 2/2 2ms 2616 KiB
8 Elfogadva 2/2 2ms 2824 KiB
9 Elfogadva 2/2 2ms 2900 KiB
10 Elfogadva 2/2 2ms 2896 KiB
11 Elfogadva 2/2 2ms 3028 KiB
12 Elfogadva 2/2 2ms 3276 KiB
13 Elfogadva 2/2 2ms 3476 KiB
14 Elfogadva 2/2 2ms 3700 KiB
15 Elfogadva 2/2 2ms 3764 KiB
16 Elfogadva 2/2 37ms 5064 KiB
17 Elfogadva 3/3 37ms 4956 KiB
18 Elfogadva 3/3 34ms 5080 KiB
19 Elfogadva 4/4 35ms 5160 KiB
20 Elfogadva 4/4 39ms 5172 KiB
21 Elfogadva 4/4 37ms 5216 KiB
22 Elfogadva 4/4 37ms 5472 KiB