202192026-01-05 14:19:47BikficcÁdám és Éva együttcpp17Elfogadva 50/5070ms1336 KiB
#include <iostream>
#include <vector>
using namespace std;
  struct idoszak
    {
        int k, v;
    };
int main()
{
    int an,en, p;
    cin >> p;
    cin >> an;
    vector <idoszak> a(an);
    for (int i=0; i<an; i++)
    {
        cin >> a[i].k >> a[i].v;
    }
    cin >> en;
    vector <idoszak> e(en);
    for (int i=0; i<en; i++)
    {
        cin >> e[i].k >> e[i].v;
    }
    vector <idoszak> kozos;
    int i=0, j=0, kezd, veg;
    while (i<en && j<an)
    {
        kezd=(e[i].k>a[j].k ? e[i].k : a[j].k);
        veg=(e[i].v<a[j].v ? e[i].v : a[j].v);
        if (kezd < veg)
        {
            kozos.push_back({kezd,veg});
        }
        if (e[i].v<a[j].v)
        {
            i++;
        }
        else
        {
            j++;
        }
    }
    cout << kozos.size() << endl;
    for (auto x: kozos)
    {
     cout << x.k << " " << x.v << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva2/21ms500 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms508 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms332 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/268ms1328 KiB
17Elfogadva3/368ms1336 KiB
18Elfogadva3/361ms1200 KiB
19Elfogadva4/467ms1176 KiB
20Elfogadva4/470ms1216 KiB
21Elfogadva4/468ms1196 KiB
22Elfogadva4/468ms1200 KiB