202542026-01-05 17:49:35PappMatyasÁdám és Éva együttcpp17Elfogadva 50/5071ms1456 KiB
#include <iostream>
#include <vector>

using namespace std;

class int2
{
	public:
	int x;
	int y;
};

int main()
{
	int h, a, e;
	cin >> h;
	vector<int2> Adam;
	
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		int2 in;
		cin >> in.x >> in.y;
		Adam.push_back(in);
	}
	vector<int2> Eva;

	cin >> e;
	for (int i = 0; i < e; i++)
	{
		int2 in;
		cin >> in.x >> in.y;
		Eva.push_back(in);
	}
	int c = 0;
	vector<int2> ans;
	int i = 0, j = 0;

	int x, y;
	while (i < a && j < e)
	{
		x = (Adam[i].x > Eva[j].x ? Adam[i].x : Eva[j].x);
		y = (Adam[i].y < Eva[j].y ? Adam[i].y : Eva[j].y);
		if (x < y)
		{
			c++;
			ans.push_back({ x, y });
		}
		if (Adam[i].y < Eva[j].y)
		{
			i++;
		}
		else
		{
			j++;
		}
	}
	cout << c << endl;
	for (int2 a : ans)
	{
		cout << a.x << " " << a.y << endl;
	}
	cout << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/268ms1352 KiB
17Elfogadva3/368ms1404 KiB
18Elfogadva3/364ms1228 KiB
19Elfogadva4/465ms1212 KiB
20Elfogadva4/471ms1200 KiB
21Elfogadva4/470ms1456 KiB
22Elfogadva4/470ms1248 KiB