202332026-01-05 16:53:42PappMatyasÁdám és Éva együttcpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/02ms1128 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms508 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms880 KiB
13Elfogadva2/22ms992 KiB
14Elfogadva2/22ms944 KiB
15Elfogadva2/26ms2516 KiB
16Futási hiba0/250ms32000 KiB
17Futási hiba0/350ms32000 KiB
18Futási hiba0/361ms32000 KiB
19Futási hiba0/461ms32000 KiB
20Futási hiba0/450ms32000 KiB
21Futási hiba0/459ms32000 KiB
22Futási hiba0/459ms32000 KiB