39602023-03-06 16:55:58eokorÁdám és Éva együttcpp11Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/50
1Elfogadva0/03ms1968 KiB
2Elfogadva0/03ms2212 KiB
3Elfogadva2/22ms2436 KiB
4Elfogadva2/23ms2632 KiB
5Elfogadva2/23ms2868 KiB
6Elfogadva2/23ms3048 KiB
7Elfogadva2/23ms3300 KiB
8Elfogadva2/22ms3436 KiB
9Elfogadva2/22ms3556 KiB
10Elfogadva2/23ms3656 KiB
11Elfogadva2/23ms3700 KiB
12Elfogadva2/23ms3696 KiB
13Elfogadva2/23ms3580 KiB
14Elfogadva2/23ms3580 KiB
15Elfogadva2/24ms3628 KiB
16Elfogadva2/2398ms28548 KiB
17Elfogadva3/3398ms28548 KiB
18Elfogadva3/3377ms26436 KiB
19Elfogadva4/4398ms28020 KiB
20Elfogadva4/4393ms28848 KiB
21Időlimit túllépés0/4418ms29368 KiB
22Időlimit túllépés0/4426ms29216 KiB