39612023-03-06 17:15:29eokorÁdám és Éva együttcpp11Accepted 50/50391ms29480 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/010ms25812 KiB
2Accepted0/013ms26008 KiB
3Accepted2/210ms26300 KiB
4Accepted2/210ms26516 KiB
5Accepted2/210ms26724 KiB
6Accepted2/213ms26836 KiB
7Accepted2/213ms27052 KiB
8Accepted2/213ms27264 KiB
9Accepted2/213ms27692 KiB
10Accepted2/210ms27880 KiB
11Accepted2/210ms27760 KiB
12Accepted2/210ms28024 KiB
13Accepted2/213ms28312 KiB
14Accepted2/213ms28344 KiB
15Accepted2/214ms28284 KiB
16Accepted2/2391ms29376 KiB
17Accepted3/3379ms29456 KiB
18Accepted3/3331ms29236 KiB
19Accepted4/4352ms29224 KiB
20Accepted4/4344ms29228 KiB
21Accepted4/4372ms29480 KiB
22Accepted4/4365ms29436 KiB