193762025-12-05 18:16:50KristófÁdám és Éva együttcpp17Elfogadva 50/5068ms1332 KiB
#include <iostream>
#include <vector>
using namespace std;




bool vankozospont(pair<int,int> a, pair<int,int> b)
{
    return max(a.first, b.first) < min(a.second, b.second);
}



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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms500 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms500 KiB
16Elfogadva2/264ms1332 KiB
17Elfogadva3/367ms1208 KiB
18Elfogadva3/361ms1204 KiB
19Elfogadva4/464ms1208 KiB
20Elfogadva4/467ms1212 KiB
21Elfogadva4/465ms1192 KiB
22Elfogadva4/468ms1204 KiB