246992026-02-14 09:27:27Pedri26Ádám és Éva együttcpp14Wrong answer 8/50418ms1020 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+=2)
    {
        cin>>a[i].kezd>>a[i].veg;
    }
    cin>>ev;
    for(int i=1;i<=ev;i+=2)
    {
        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;
}
SubtaskSumTestVerdictTimeMemory
base8/50
1Accepted0/01ms316 KiB
2Wrong answer0/01ms512 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms392 KiB
6Accepted2/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/21ms316 KiB
12Wrong answer0/21ms500 KiB
13Wrong answer0/21ms316 KiB
14Wrong answer0/21ms316 KiB
15Wrong answer0/24ms512 KiB
16Time limit exceeded0/2418ms1008 KiB
17Time limit exceeded0/3418ms1008 KiB
18Wrong answer0/3377ms952 KiB
19Wrong answer0/4397ms980 KiB
20Time limit exceeded0/4412ms1012 KiB
21Time limit exceeded0/4416ms1020 KiB
22Time limit exceeded0/4418ms820 KiB