95522024-02-22 21:12:48Vkrisztian01Ádám és Éva együttcpp11Elfogadva 50/5068ms16540 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2020 KiB
3Elfogadva2/23ms2216 KiB
4Elfogadva2/23ms2432 KiB
5Elfogadva2/22ms2520 KiB
6Elfogadva2/22ms2516 KiB
7Elfogadva2/22ms2660 KiB
8Elfogadva2/22ms2612 KiB
9Elfogadva2/23ms2868 KiB
10Elfogadva2/23ms2948 KiB
11Elfogadva2/23ms2952 KiB
12Elfogadva2/23ms2976 KiB
13Elfogadva2/23ms3180 KiB
14Elfogadva2/23ms3376 KiB
15Elfogadva2/23ms3456 KiB
16Elfogadva2/265ms15404 KiB
17Elfogadva3/365ms15384 KiB
18Elfogadva3/357ms14788 KiB
19Elfogadva4/461ms15344 KiB
20Elfogadva4/468ms16540 KiB
21Elfogadva4/464ms15712 KiB
22Elfogadva4/463ms15696 KiB