202462026-01-05 17:38:50PappMatyasÁdám és Éva együttcpp17Wrong answer 13/5071ms32000 KiB
#include <iostream>
#include <vector>

using namespace std;

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

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

	vector<short> 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;
		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)
		{
			c++;
			int k = i + 1;
			while (common[k] == 2)
			{
				k++;
			}
			int2 a;
			a.x = i + 1;
			a.y = k;
			ans.push_back(a);
			i = k;
		}
	}
	cout << c << endl;
	for (int2 a : ans)
	{
		cout << a.x << " " << a.y << endl;
	}
	cout << endl;
}
SubtaskSumTestVerdictTimeMemory
base13/50
1Wrong answer0/01ms316 KiB
2Wrong answer0/02ms688 KiB
3Partially correct1/21ms500 KiB
4Accepted2/21ms316 KiB
5Partially correct1/21ms316 KiB
6Accepted2/21ms316 KiB
7Partially correct1/21ms404 KiB
8Partially correct1/21ms400 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/22ms508 KiB
11Partially correct1/22ms452 KiB
12Partially correct1/22ms564 KiB
13Partially correct1/23ms688 KiB
14Partially correct1/22ms688 KiB
15Partially correct1/24ms1452 KiB
16Runtime error0/268ms32000 KiB
17Runtime error0/370ms32000 KiB
18Runtime error0/357ms32000 KiB
19Runtime error0/471ms32000 KiB
20Runtime error0/468ms32000 KiB
21Runtime error0/457ms32000 KiB
22Runtime error0/461ms32000 KiB