202332026-01-05 16:53:42PappMatyasÁdám és Éva együttcpp17Runtime error 26/5061ms32000 KiB
#include <iostream>
#include <vector>

using namespace std;

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

int main()
{
	int h, a, e;
	cin >> h;

	vector<int> common;
	for (int i = 0; i < h; i++)
	{
		common.push_back(0);
	}

	vector<int2> Adam;
	
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		int2 in;
		cin >> in.x >> in.y;
		in.x--;
		in.y--;
		Adam.push_back(in);
	}

	for (int i = 0; i < a; i++)
	{
		for (int k = Adam[i].x; k < Adam[i].y; k++)
		{
			common[k]++;
		}
	}

	vector<int2> Eva;

	cin >> e;
	for (int i = 0; i < e; i++)
	{
		int2 in;
		cin >> in.x >> in.y;
		in.x--;
		in.y--;
		Eva.push_back(in);
	}

	for (int i = 0; i < e; i++)
	{
		for (int k = Eva[i].x; k < Eva[i].y; k++)
		{
			common[k]++;
		}
	}

	int c = 0;
	vector<int2> ans;

	for (int i = 0; i < h; i++)
	{
		if (common[i] == 2)
		{
			int k = i + 1;
			while (common[k] == 2 && k < h)
			{
				k++;
			}
			int2 a;
			a.x = i + 1;
			a.y = k + 1;
			if (a.x != a.y)
			{
				c++;
				ans.push_back(a);
			}
			i = k;
		}
	}
	cout << c << endl;
	for (int2 a : ans)
	{
		cout << a.x << " " << a.y << endl;
	}
	cout << endl;
}
SubtaskSumTestVerdictTimeMemory
base26/50
1Accepted0/01ms508 KiB
2Accepted0/02ms1128 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms508 KiB
11Accepted2/22ms316 KiB
12Accepted2/22ms880 KiB
13Accepted2/22ms992 KiB
14Accepted2/22ms944 KiB
15Accepted2/26ms2516 KiB
16Runtime error0/250ms32000 KiB
17Runtime error0/350ms32000 KiB
18Runtime error0/361ms32000 KiB
19Runtime error0/461ms32000 KiB
20Runtime error0/450ms32000 KiB
21Runtime error0/459ms32000 KiB
22Runtime error0/459ms32000 KiB