4276 2023. 03. 21 12:24:35 gkata Ádám és Éva együtt cpp17 Elfogadva 50/50 39ms 6116 KiB
#include <iostream>
#include <queue>
#define ll long long

using namespace std;

//ifstream cin("a.in");
//ofstream cout("a.out");

struct adat
{
    int k,v;
};

vector <pair<ll,ll>>m;
vector <adat>a,e;

ll n,A,E,i,j;

int main()
{
    cin>>n;

    cin>>A;
    a.resize(A+1);

    for(i=1;i<=A;++i)
    {
        cin>>a[i].k>>a[i].v;
    }

    cin>>E;
    e.resize(E+1);
    for(i=1;i<=E;++i)
    {
        cin>>e[i].k>>e[i].v;
    }

    i=1;
    j=1;

    while(i<=A && j<=E)
    {
        if(e[j].v <= a[i].k) ++j;
        else if(a[i].v <= e[j].k) ++i;
        else if(e[j].k<= a[i].k)
            {
                if(e[j].v>=a[i].v)
                {
                    m.push_back({a[i].k , a[i].v});
                    ++i;
                }
                else
                {
                    m.push_back({a[i].k , e[j].v});
                    ++j;
                }
            }
            else
            {
                if(a[i].v<=e[j].v)
                {
                    m.push_back({e[j].k , a[i].v});
                    ++i;
                }
                else
                {
                    m.push_back({e[j].k , e[j].v});
                    ++j;
                }
            }
    }

    cout<<m.size()<<"\n";
    for(auto &f:m) cout<<f.first<<" "<<f.second<<"\n";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 2/2 3ms 2148 KiB
4 Elfogadva 2/2 3ms 2416 KiB
5 Elfogadva 2/2 3ms 2496 KiB
6 Elfogadva 2/2 2ms 2744 KiB
7 Elfogadva 2/2 3ms 3108 KiB
8 Elfogadva 2/2 2ms 2944 KiB
9 Elfogadva 2/2 2ms 3012 KiB
10 Elfogadva 2/2 2ms 3212 KiB
11 Elfogadva 2/2 3ms 3352 KiB
12 Elfogadva 2/2 3ms 3556 KiB
13 Elfogadva 2/2 3ms 3584 KiB
14 Elfogadva 2/2 3ms 3672 KiB
15 Elfogadva 2/2 3ms 3824 KiB
16 Elfogadva 2/2 37ms 5676 KiB
17 Elfogadva 3/3 37ms 5888 KiB
18 Elfogadva 3/3 35ms 6116 KiB
19 Elfogadva 4/4 37ms 6052 KiB
20 Elfogadva 4/4 39ms 6020 KiB
21 Elfogadva 4/4 39ms 5992 KiB
22 Elfogadva 4/4 37ms 5992 KiB