9552 2024. 02. 22 21:12:48 Vkrisztian01 Ádám és Éva együtt cpp11 Elfogadva 50/50 68ms 16540 KiB
#include <iostream>
#include<vector>
#include<map>

using namespace std;

long long int n,m,a,b,szamlalo=0;
vector<vector<long long int> > ki;
map<long long int,long long int> seged;

int main()
{
    cin>>n;
    cin>>m;
    while(m--)
    {
        cin>>a>>b;
        seged[a]++;
        seged[b]--;
    }
    cin>>m;
    while(m--)
    {
        cin>>a>>b;
        seged[a]++;
        seged[b]--;
    }
    for(auto x:seged)
    {
        szamlalo+=x.second;
        if(szamlalo==2 && x.second>0)
        {
            ki.push_back({x.first});
            continue;
        }
        if((szamlalo==1 && x.second==-1) || (szamlalo==0 && x.second==-2))
        {
            ki.back().push_back(x.first);
            continue;
        }
    }
    cout<<ki.size()<<"\n";
    for(auto x:ki) cout<<x[0]<<" "<<x[1]<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2020 KiB
3 Elfogadva 2/2 3ms 2216 KiB
4 Elfogadva 2/2 3ms 2432 KiB
5 Elfogadva 2/2 2ms 2520 KiB
6 Elfogadva 2/2 2ms 2516 KiB
7 Elfogadva 2/2 2ms 2660 KiB
8 Elfogadva 2/2 2ms 2612 KiB
9 Elfogadva 2/2 3ms 2868 KiB
10 Elfogadva 2/2 3ms 2948 KiB
11 Elfogadva 2/2 3ms 2952 KiB
12 Elfogadva 2/2 3ms 2976 KiB
13 Elfogadva 2/2 3ms 3180 KiB
14 Elfogadva 2/2 3ms 3376 KiB
15 Elfogadva 2/2 3ms 3456 KiB
16 Elfogadva 2/2 65ms 15404 KiB
17 Elfogadva 3/3 65ms 15384 KiB
18 Elfogadva 3/3 57ms 14788 KiB
19 Elfogadva 4/4 61ms 15344 KiB
20 Elfogadva 4/4 68ms 16540 KiB
21 Elfogadva 4/4 64ms 15712 KiB
22 Elfogadva 4/4 63ms 15696 KiB