8942 2024. 02. 07 11:55:37 BenedekMarton Ádám és Éva együtt cpp17 Hibás válasz 7/50 81ms 9596 KiB
#include <iostream>
#include <queue>

using namespace std;

struct kave
{
    int k, v;
};

int main()
{
    int p, a, b;
    cin >> p >> a;
    kave asz[a];
    for(int i=0; i<a; i++)
    {
        cin >> asz[i].k >> asz[i].v;
    }
    cin >> b;
    kave bsz[b], x;
    for(int i=0; i<b; i++)
    {
        cin >> bsz[i].k >> bsz[i].v;
    }
    int i=0, j=0;
    queue<kave> q;
    while(i<a and j<b)
    {
        if(max(asz[i].k, bsz[j].k)<min(asz[i].v, bsz[j].v))
        {
            x.k=max(asz[i].k, bsz[j].k);
            x.v=min(asz[i].v, bsz[j].v);
            q.push(x);
        }
        if(asz[i].v<=bsz[j].v)
        {
            i++;
        }
        else
        {
            j++;
        }
    }
    if(i==a)
    {
        i--;
        while(j<b)
        {
            if(max(asz[i].k, bsz[j].k)<min(asz[i].v, bsz[j].v))
            {
                x.k=max(asz[i].k, bsz[j].k);
                x.v=min(asz[i].v, bsz[j].v);
                q.push(x);
            }
            j++;
        }
    }
    else
    {
        j--;
        while(i<a)
        {
            if(max(asz[i].k, bsz[j].k)<min(asz[i].v, bsz[j].v))
            {
                x.k=max(asz[i].k, bsz[j].k);
                x.v=min(asz[i].v, bsz[j].v);
                q.push(x);
            }
            i++;
        }
    }
    cout << q.size() << endl;
    while (!q.empty())
    {
        x=q.front();
        cout << x.k << " " << x.v << endl;;
        q.pop();
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 7/50
1 Elfogadva 0/0 3ms 1936 KiB
2 Hibás válasz 0/0 3ms 2192 KiB
3 Hibás válasz 0/2 3ms 2316 KiB
4 Elfogadva 2/2 2ms 2400 KiB
5 Hibás válasz 0/2 3ms 2548 KiB
6 Elfogadva 2/2 3ms 2636 KiB
7 Hibás válasz 0/2 3ms 2880 KiB
8 Hibás válasz 0/2 3ms 2968 KiB
9 Hibás válasz 0/2 3ms 2968 KiB
10 Hibás válasz 0/2 3ms 3080 KiB
11 Hibás válasz 0/2 3ms 3312 KiB
12 Hibás válasz 0/2 3ms 3408 KiB
13 Hibás válasz 0/2 3ms 3384 KiB
14 Hibás válasz 0/2 3ms 3500 KiB
15 Hibás válasz 0/2 3ms 3640 KiB
16 Hibás válasz 0/2 59ms 5080 KiB
17 Hibás válasz 0/3 61ms 5992 KiB
18 Elfogadva 3/3 54ms 6680 KiB
19 Hibás válasz 0/4 59ms 7568 KiB
20 Hibás válasz 0/4 63ms 8380 KiB
21 Hibás válasz 0/4 59ms 8936 KiB
22 Hibás válasz 0/4 81ms 9596 KiB