202462026-01-05 17:38:50PappMatyasÁdám és Éva együttcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base13/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/02ms688 KiB
3Részben helyes1/21ms500 KiB
4Elfogadva2/21ms316 KiB
5Részben helyes1/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Részben helyes1/21ms404 KiB
8Részben helyes1/21ms400 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/22ms508 KiB
11Részben helyes1/22ms452 KiB
12Részben helyes1/22ms564 KiB
13Részben helyes1/23ms688 KiB
14Részben helyes1/22ms688 KiB
15Részben helyes1/24ms1452 KiB
16Futási hiba0/268ms32000 KiB
17Futási hiba0/370ms32000 KiB
18Futási hiba0/357ms32000 KiB
19Futási hiba0/471ms32000 KiB
20Futási hiba0/468ms32000 KiB
21Futási hiba0/457ms32000 KiB
22Futási hiba0/461ms32000 KiB