193752025-12-05 18:11:18KristófÁdám és Éva együttcpp17Hibás válasz 24/5068ms1328 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms512 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Hibás válasz0/264ms1328 KiB
17Hibás válasz0/365ms1208 KiB
18Hibás válasz0/361ms1200 KiB
19Hibás válasz0/459ms1200 KiB
20Hibás válasz0/468ms1200 KiB
21Hibás válasz0/468ms1200 KiB
22Hibás válasz0/467ms1328 KiB