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