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