149312025-02-08 14:36:47szjÁdám és Éva együttcpp17Elfogadva 50/5070ms1200 KiB
#include <bits/stdc++.h>

using namespace std;
struct majom
{
    int k, v;
};
int main()
{
    int n1, n2, i, j=0;
    cin >> n1 >> n1;
    majom a[n1], e, f;
    vector<majom>vec;
    for(i=0; i<n1; i++)cin >> a[i].k >> a[i].v;
    cin >> n2 >> e.k >> e.v;
    i=0;
    while(i<n1 && j<n2)
    {
        if(e.k > a[i].v)i++;
        else if(e.v < a[i].k)
        {
            cin >> e.k >> e.v;
            j++;
        }
        else
        {
            f.k = max(a[i].k,e.k);
            f.v = min(a[i].v,e.v);
            if(f.k!=f.v)vec.push_back(f);
            if(a[i].v<e.v)i++;
            else if(a[i].v>e.v)
            {
                cin >> e.k >> e.v;
                j++;
            }
            else
            {
                cin >> e.k >> e.v;
                j++;
                i++;
            }
        }
    }
    cout << vec.size() << endl;
    for(i=0; i<vec.size(); i++)cout << vec[i].k << ' ' << vec[i].v << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms536 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms508 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/265ms1076 KiB
17Elfogadva3/368ms1172 KiB
18Elfogadva3/363ms1044 KiB
19Elfogadva4/465ms1024 KiB
20Elfogadva4/470ms1200 KiB
21Elfogadva4/468ms1200 KiB
22Elfogadva4/468ms1172 KiB