39602023-03-06 16:55:58eokorÁdám és Éva együttcpp11Time limit exceeded 42/50426ms29368 KiB
#include <bits/stdc++.h>

using namespace std;

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

    long long int n,a,e,szam=0;
    vector < pair <int,int> > meg;
    cin>>n;
    vector<bool> tala(n,0);
    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
base42/50
1Accepted0/03ms1968 KiB
2Accepted0/03ms2212 KiB
3Accepted2/22ms2436 KiB
4Accepted2/23ms2632 KiB
5Accepted2/23ms2868 KiB
6Accepted2/23ms3048 KiB
7Accepted2/23ms3300 KiB
8Accepted2/22ms3436 KiB
9Accepted2/22ms3556 KiB
10Accepted2/23ms3656 KiB
11Accepted2/23ms3700 KiB
12Accepted2/23ms3696 KiB
13Accepted2/23ms3580 KiB
14Accepted2/23ms3580 KiB
15Accepted2/24ms3628 KiB
16Accepted2/2398ms28548 KiB
17Accepted3/3398ms28548 KiB
18Accepted3/3377ms26436 KiB
19Accepted4/4398ms28020 KiB
20Accepted4/4393ms28848 KiB
21Time limit exceeded0/4418ms29368 KiB
22Time limit exceeded0/4426ms29216 KiB