8372022-01-20 11:28:26zsebiÁdám és Éva együttcpp11Hibás válasz 0/502ms1948 KiB
//#include <iostream>
#include <vector>
#include <fstream>


#define ll long long
#define f first
#define s second

using namespace std;

ifstream cin("adam.in");
ofstream cout("adam.out");


vector<ll>x;
vector< pair<ll,ll> > y;

int i,n,a,b,k,l;

int main()
{
    cin>>n>>k;
    x.resize(n+1);


    for(i=1;i<=k;++i)
    {
        cin>>a>>b;
        x[a]++;
        --x[b];
    }
    cin>>l;
    y.resize(k+l);
    for(i=1;i<=l;++i)
    {
        cin>>a>>b;
        x[a]++;
        --x[b+1];
    }
    for(i=1;i<=n;++i)
    {
        x[i]+=x[i-1];
    }
    x[n]=5;
    //for(i=0;i<=n;++i)cout<<x[i];
    //int db=0;
    int db2=0;
    int db=0;
    int p=0;
    for(i=1;i<x.size();++i)
    {

         if(x[i]==2)db++;
            else if(db!=0)
            {
                db2++;
                if(db==1)
                {
                    y[p].f=i-db;
                y[p].s=i;
                }

                else
                {
                    y[p].f=i-db;
                y[p].s=i-1;
                }


                p++;
                db=0;
            }
    }
    cout<<db2<<"\n";
    for(i=0;i<db2;++i)cout<<y[i].f<<" "<<y[i].s<<"\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/02ms1924 KiB
2Hibás válasz0/01ms1948 KiB
3Hibás válasz0/21ms1912 KiB
4Hibás válasz0/21ms1916 KiB
5Hibás válasz0/22ms1916 KiB
6Hibás válasz0/21ms1916 KiB
7Hibás válasz0/22ms1916 KiB
8Hibás válasz0/21ms1912 KiB
9Hibás válasz0/21ms1916 KiB
10Hibás válasz0/21ms1912 KiB
11Hibás válasz0/21ms1912 KiB
12Hibás válasz0/22ms1916 KiB
13Hibás válasz0/21ms1920 KiB
14Hibás válasz0/21ms1912 KiB
15Hibás válasz0/21ms1916 KiB
16Hibás válasz0/21ms1912 KiB
17Hibás válasz0/31ms1920 KiB
18Hibás válasz0/31ms1912 KiB
19Hibás válasz0/41ms1920 KiB
20Hibás válasz0/41ms1916 KiB
21Hibás válasz0/41ms1920 KiB
22Hibás válasz0/41ms1916 KiB