238442026-01-30 18:17:38matemakaiÁdám és Éva közül legalább az egyikcpp17Elfogadva 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;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/02ms512 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms372 KiB
7Elfogadva2/21ms564 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms500 KiB
10Elfogadva2/21ms508 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms500 KiB
14Elfogadva2/21ms560 KiB
15Elfogadva2/21ms500 KiB
16Elfogadva2/259ms1156 KiB
17Elfogadva2/259ms1016 KiB
18Elfogadva2/256ms992 KiB
19Elfogadva2/257ms1144 KiB
20Elfogadva2/268ms1396 KiB
21Elfogadva2/261ms1196 KiB
22Elfogadva2/261ms1140 KiB