39592023-03-06 16:53:06eokorÁdám és Éva együttcpp11Runtime error 26/5029ms62812 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;
    bool tala[n+1]={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
base26/50
1Accepted0/03ms1688 KiB
2Accepted0/03ms2068 KiB
3Accepted2/23ms2196 KiB
4Accepted2/23ms2352 KiB
5Accepted2/23ms2492 KiB
6Accepted2/23ms2704 KiB
7Accepted2/23ms3068 KiB
8Accepted2/23ms3136 KiB
9Accepted2/22ms3216 KiB
10Accepted2/23ms3356 KiB
11Accepted2/23ms3728 KiB
12Accepted2/23ms3688 KiB
13Accepted2/23ms4000 KiB
14Accepted2/23ms3956 KiB
15Accepted2/23ms5028 KiB
16Runtime error0/229ms62812 KiB
17Runtime error0/326ms62720 KiB
18Runtime error0/321ms62492 KiB
19Runtime error0/421ms62468 KiB
20Runtime error0/425ms62460 KiB
21Runtime error0/429ms62428 KiB
22Runtime error0/425ms62424 KiB