193772025-12-05 18:17:36KristófÁdám és Éva együttcpp17Accepted 50/5068ms1308 KiB
#include <iostream>
#include <vector>
using namespace std;



bool vankozospont(pair<int,int> a,pair<int,int> b)
{
if(a.first>=b.second)
    {
    return false;
    }
else if(a.second<=b.first)
    {
    return false;
    }
return true;
}


int main()
{
    int n;
    cin>>n;
    int a,e;
    cin>>a;
    vector<pair<int,int>> adam(a);
    for(int i=0;i<a;i++)
        {
        cin>>adam[i].first>>adam[i].second;
        }

    cin>>e;
    vector<pair<int,int>> eva(e);
    for(int i=0;i<e;i++)
        {
        cin>>eva[i].first>>eva[i].second;
        }
    int evap,adamp;
    evap=adamp=0;
    vector<pair<int,int>>ans;
    while(adamp<a && evap<e)
        {
        if(vankozospont(adam[adamp],eva[evap]))
            {
            ans.push_back({max(adam[adamp].first,eva[evap].first),min(adam[adamp].second,eva[evap].second)});
            if(adam[adamp].second<eva[evap].second)
                {
                adamp++;
                continue;
                }
            else
                {
                evap++;
                continue;
                }
            }
        else
            {
            if(adam[adamp].second<eva[evap].second)
                {
                adamp++;
                continue;
                }
            else
                {
                evap++;
                continue;
                }
            }
        }
    cout<<ans.size()<<endl;
    for(auto x : ans)
        {
        cout<<x.first<<" "<<x.second<<endl;
        }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/01ms500 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms560 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms508 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms508 KiB
11Accepted2/21ms388 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms512 KiB
14Accepted2/21ms556 KiB
15Accepted2/21ms316 KiB
16Accepted2/265ms1200 KiB
17Accepted3/367ms1196 KiB
18Accepted3/363ms1192 KiB
19Accepted4/461ms1268 KiB
20Accepted4/468ms1248 KiB
21Accepted4/468ms1204 KiB
22Accepted4/467ms1308 KiB