226322026-01-15 12:54:27KassayAkosÁdám és Éva együttcpp17Futási hiba 4/5034ms748 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
struct ember
{
    int k, v;
};

int main()
{
    int p, nA, nE;
    cin >> p;
    cin >> nA;
    vector <ember> a(nA);
    for (int i=0;i<nA;i++)
    {
        cin >> a[i].k >> a[i].v;
    }
    cin >> nE;
    vector <ember> e(nE);
    for (int i=0;i<nE;i++)
    {
        cin >> e[i].k >> e[i].v;
    }
    int i=0, j=0;
    int kez, veg, db=0;
    vector<ember> kozos;
    while (i<nA && j<nE)
    {
            kez = max(a[i].k , e[j].k);
            veg = min (a[i].v , e[j].v);
            if (kez<veg)
            {
                kozos[db].k=kez;
                kozos[db].v=veg;
                db++;
            }
            if (e[j].v>a[i].v)
            {
                i++;
            }
            else
            {
                j++;
            }

    }
    cout<<db<<endl;
    for (int i=0;i<db;i++)
    {
        cout << kozos[i].k << " " << kozos[i].v << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Futási hiba0/01ms336 KiB
2Futási hiba0/01ms564 KiB
3Futási hiba0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Futási hiba0/21ms316 KiB
6Elfogadva2/21ms512 KiB
7Futási hiba0/21ms320 KiB
8Futási hiba0/21ms400 KiB
9Futási hiba0/21ms316 KiB
10Futási hiba0/21ms316 KiB
11Futási hiba0/21ms316 KiB
12Futási hiba0/21ms316 KiB
13Futási hiba0/21ms316 KiB
14Futási hiba0/21ms316 KiB
15Futási hiba0/21ms316 KiB
16Futási hiba0/230ms564 KiB
17Futási hiba0/330ms572 KiB
18Futási hiba0/328ms564 KiB
19Futási hiba0/428ms564 KiB
20Futási hiba0/434ms564 KiB
21Futási hiba0/430ms696 KiB
22Futási hiba0/430ms748 KiB