294 | 2021. 08. 20 14:23:46 | Babják Péter | Ádám és Éva közül legalább az egyik | cpp11 | Elfogadva 40/40 | 48ms | 7232 KiB |
#include <bits/stdc++.h>
#define INF 1000000000
using namespace std;
int main()
{
int mx;
cin>>mx;
int an,bn;
cin>>an;
vector<pair<int,int>> a(an+1);
for(int i=0;i<an;i++)
{
cin>>a[i].first>>a[i].second;
}
a[an]={INF,INF};
cin>>bn;
vector<pair<int,int>> b(bn+1);
for(int i=0;i<bn;i++)
{
cin>>b[i].first>>b[i].second;
}
b[bn]={INF,INF};
int ac,bc;
ac=bc=0;
vector<pair<int,int>>ans;
int st,en;
while(!(ac==an && bc==bn))
{
if(a[ac].first<b[bc].first)
{
st=a[ac].first;
en=a[ac].second;
ac++;
}
else
{
st=b[bc].first;
en=b[bc].second;
bc++;
}
while(a[ac].first<=en || b[bc].first<=en)
{
if(a[ac].first<=en)
{
en=max(en,a[ac].second);
ac++;
}
else if(b[bc].first<=en)
{
en=max(en,b[bc].second);
bc++;
}
}
ans.push_back({st,en});
}
cout<<ans.size()<<'\n';
for(pair<int,int>p:ans)cout<<p.first<<' '<<p.second<<'\n';
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 2ms | 1740 KiB | |||
2 | Elfogadva | 0/0 | 1ms | 1780 KiB | |||
3 | Elfogadva | 2/2 | 1ms | 1840 KiB | |||
4 | Elfogadva | 2/2 | 1ms | 1852 KiB | |||
5 | Elfogadva | 2/2 | 1ms | 1852 KiB | |||
6 | Elfogadva | 2/2 | 1ms | 1852 KiB | |||
7 | Elfogadva | 2/2 | 1ms | 1864 KiB | |||
8 | Elfogadva | 2/2 | 1ms | 1864 KiB | |||
9 | Elfogadva | 2/2 | 1ms | 1872 KiB | |||
10 | Elfogadva | 2/2 | 1ms | 1868 KiB | |||
11 | Elfogadva | 2/2 | 1ms | 1872 KiB | |||
12 | Elfogadva | 2/2 | 1ms | 1876 KiB | |||
13 | Elfogadva | 2/2 | 1ms | 1880 KiB | |||
14 | Elfogadva | 2/2 | 2ms | 1888 KiB | |||
15 | Elfogadva | 2/2 | 1ms | 1892 KiB | |||
16 | Elfogadva | 2/2 | 48ms | 3472 KiB | |||
17 | Elfogadva | 2/2 | 45ms | 4084 KiB | |||
18 | Elfogadva | 2/2 | 37ms | 4568 KiB | |||
19 | Elfogadva | 2/2 | 39ms | 5152 KiB | |||
20 | Elfogadva | 2/2 | 34ms | 6188 KiB | |||
21 | Elfogadva | 2/2 | 30ms | 6588 KiB | |||
22 | Elfogadva | 2/2 | 32ms | 7232 KiB |