238442026-01-30 18:17:38matemakaiÁdám és Éva közül legalább az egyikcpp17Accepted 40/4068ms1396 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int p;
	cin >> p;
	int n;
	cin >> n;
	vector<pair<int, int>> v;
	for (int i = 0; i < n; ++i) {
		int a, b;
		cin >> a >> b;
		v.push_back({a, b});
	}
	int m;
	cin >> m;
	for (int i = 0; i < m; ++i) {
		int a, b;
		cin >> a >> b;
		v.push_back({a, b});
	}
	sort(v.begin(), v.end());
	vector<pair<int, int>> ans;

	for (int i = 0; i < n + m; ++i) {
		if (!ans.empty() && v[i].first <= ans.back().second) {
			ans.back().second = max(ans.back().second, v[i].second);
		} else {
			ans.push_back(v[i]);
		}
	}

	cout << ans.size() << endl;
	for (auto [a, b] : ans) {
		cout << a << " " << b << endl;
	}
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/02ms512 KiB
2Accepted0/02ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/22ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms372 KiB
7Accepted2/21ms564 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms500 KiB
10Accepted2/21ms508 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms500 KiB
14Accepted2/21ms560 KiB
15Accepted2/21ms500 KiB
16Accepted2/259ms1156 KiB
17Accepted2/259ms1016 KiB
18Accepted2/256ms992 KiB
19Accepted2/257ms1144 KiB
20Accepted2/268ms1396 KiB
21Accepted2/261ms1196 KiB
22Accepted2/261ms1140 KiB