3961 2023. 03. 06 17:15:29 eokor Ádám és Éva együtt cpp11 Elfogadva 50/50 391ms 29480 KiB 
#include <bits/stdc++.h>

using namespace std;

vector<bool> tala(100000001,0);

int main()
{
//    ifstream cin("in.txt");

    long long int n,a,e,szam=0;
    vector < pair <int,int> > meg;
    cin>>n;
    cin>>a;
    long long int k,v;

    for(int i=1;i<=a;++i)
    {
        cin>>k>>v;
        for(int j=k;j<v;++j)
            tala[j]=1;
    }
    cin>>e;
    int ind;
    for(int i=1;i<=e;++i)
    {
        cin>>k>>v;
        for(int j=k;j<v;++j)
            {
                if(tala[j]==1)
                   {
                       ind=j+1;
                       while(tala[ind]==1 && ind<v)
                        {
                            ++ind;
                        }
                    meg.push_back(make_pair(j,ind));
                    ++szam;
                    j=ind-1;
                   }

            }
    }
    cout<<szam<<endl;
    for(int i=0;i<meg.size();++i)
        cout<<meg[i].first<<" "<<meg[i].second<<endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 10ms 25812 KiB
2 Elfogadva 0/0 13ms 26008 KiB
3 Elfogadva 2/2 10ms 26300 KiB
4 Elfogadva 2/2 10ms 26516 KiB
5 Elfogadva 2/2 10ms 26724 KiB
6 Elfogadva 2/2 13ms 26836 KiB
7 Elfogadva 2/2 13ms 27052 KiB
8 Elfogadva 2/2 13ms 27264 KiB
9 Elfogadva 2/2 13ms 27692 KiB
10 Elfogadva 2/2 10ms 27880 KiB
11 Elfogadva 2/2 10ms 27760 KiB
12 Elfogadva 2/2 10ms 28024 KiB
13 Elfogadva 2/2 13ms 28312 KiB
14 Elfogadva 2/2 13ms 28344 KiB
15 Elfogadva 2/2 14ms 28284 KiB
16 Elfogadva 2/2 391ms 29376 KiB
17 Elfogadva 3/3 379ms 29456 KiB
18 Elfogadva 3/3 331ms 29236 KiB
19 Elfogadva 4/4 352ms 29224 KiB
20 Elfogadva 4/4 344ms 29228 KiB
21 Elfogadva 4/4 372ms 29480 KiB
22 Elfogadva 4/4 365ms 29436 KiB