226342026-01-15 12:58:11KassayAkosÁdám és Éva együttcpp17Elfogadva 50/5068ms1312 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.push_back({kez, veg});
            }
            if (e[j].v>a[i].v)
            {
                i++;
            }
            else
            {
                j++;
            }

    }
    int len=kozos.size();
    cout<<len<<endl;
    for (int i=0;i<len;i++)
    {
        cout << kozos[i].k << " " << kozos[i].v << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms500 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms508 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/268ms1248 KiB
17Elfogadva3/367ms1216 KiB
18Elfogadva3/361ms1236 KiB
19Elfogadva4/463ms1312 KiB
20Elfogadva4/468ms1200 KiB
21Elfogadva4/468ms1288 KiB
22Elfogadva4/465ms1256 KiB