149282025-02-07 22:44:39KateTaylorÁdám és Éva együttcpp17Hibás válasz 24/5039ms1208 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef pair<int, int> pi;

int main() {
	int n, a, e, ptr = 0;
	cin >> n >> a;
	vector<pi> av(a + 1, { n + 1, n + 1 });
	for (int i = 0; i < a; i++) cin >> av[i].first >> av[i].second;
	cin >> e;
	vector<pi> ans;
	for (int i = 0; i < e; i++) {
		int beg, end;
		cin >> beg >> end;
		while (ptr < a && av[ptr].second < beg) ptr++;
		while (ptr < a && max(av[ptr].first, beg) < min(av[ptr].second, end)) {
			ans.push_back({ max(av[ptr].first, beg), min(av[ptr].second, end) });
			ptr++;
		}
		if (ptr) ptr--;
	}
	cout << ans.size() << "\n";
	for (pi p : ans) cout << p.first << " " << p.second << "\n";
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms364 KiB
9Hibás válasz0/21ms316 KiB
10Elfogadva2/21ms508 KiB
11Elfogadva2/21ms316 KiB
12Hibás válasz0/21ms316 KiB
13Elfogadva2/21ms532 KiB
14Elfogadva2/21ms512 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/237ms1160 KiB
17Hibás válasz0/337ms1020 KiB
18Hibás válasz0/332ms956 KiB
19Hibás válasz0/435ms948 KiB
20Hibás válasz0/439ms1208 KiB
21Hibás válasz0/437ms1200 KiB
22Hibás válasz0/437ms1012 KiB