247002026-02-14 09:31:18Pedri26Ádám és Éva együttcpp17Elfogadva 50/5046ms1240 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int n, ad, ev, s;
struct bencu
{
    int kezd;
    int veg;
} a[100001], e[100001], m[100001];



/*void mbejar()
{
    int vsor2[200001], utso=0;
    //utolso++;
    for(int i=1;i<=alacsony;i++)
    {
        utso++;
        vsor2[utso]=legala[i];
    }

    while(utso>0)
    {
        int aktualis=vsor2[utso];
        s2++;
        m2[s2]=vsor2[utso];
        utso--;
        //cout<<m2[s2]<<" ";
        for(int k=elsoel[aktualis];k!=0;k=kovel[k])
        {
            fokszam[mutat[k]]--;
            //cout<<mutat[k]<<"-"<<fokszam[mutat[k]]<<endl;
            if(fokszam[mutat[k]]==0)
            {
                utso++;
                vsor2[utso]=mutat[k];
                //cout<<mutat[k];
            }
        }
    }
}*/

int main() {
    
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    cin>>ad;
    for(int i=1;i<=ad;i++)
    {
        cin>>a[i].kezd>>a[i].veg;
    }
    cin>>ev;
    for(int i=1;i<=ev;i++)
    {
        cin>>e[i].kezd>>e[i].veg;
    }
     int j=1, i=1;
     while(i<=ad && j<=ev)
     {
        if(e[j].veg<=a[i].kezd)
        {
            j++;
        }
        else 
        {
            if(a[i].veg<=e[j].kezd)
            {
                i++;
            }
            else 
            {
                s++;
                if(a[i].kezd<=e[j].kezd)
                {
                    m[s].kezd=e[j].kezd;
                }
                else m[s].kezd=a[i].kezd;
                if(a[i].veg<=e[j].veg)
                {
                    m[s].veg=a[i].veg;
                    i++;
                }
                else
                {
                    m[s].veg=e[j].veg;
                    j++;
                }
            }
        }
     }
     cout<<s<<endl;
     for(int k=1;k<=s;k++)
     {
        cout<<m[k].kezd<<" "<<m[k].veg<<endl;
     }


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms528 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms548 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms508 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/243ms1168 KiB
17Elfogadva3/343ms1184 KiB
18Elfogadva3/339ms1012 KiB
19Elfogadva4/439ms1000 KiB
20Elfogadva4/445ms1076 KiB
21Elfogadva4/446ms1076 KiB
22Elfogadva4/446ms1240 KiB