238452026-01-30 18:46:11sarminÁdám és Éva együttcpp17Accepted 50/5016ms1324 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int p, A; cin >> p >> A;
    vector<pair<int, int>> a(A), b;
    vector<int> elem;
    for (int i = 0; i < A; i++) {
    	cin >> a[i].first >> a[i].second;
    	// elem.push_back(a[i].first); elem.push_back(a[i].second);
    	// elem.push_back(a[i].second+1);
    }
    
    int B; cin >> B;
    b.resize(B);
    for (int i = 0; i < B; i++) {
    	cin >> b[i].first >> b[i].second;
    	// elem.push_back(b[i].first); elem.push_back(b[i].second);
    	// elem.push_back(b[i].second+1);
    }
    
    int l = 0, r = 0;
    vector<array<int, 2>> res;
    while (l < A && r < B) {
    	int s = max(a[l].first, b[r].first);
    	int e = min(a[l].second, b[r].second);
    	if (s < e) res.push_back({s, e});
    	if (s == a[l].first && e == b[r].second) {
    		r++;
    	} else if (s == b[r].first && e == a[l].second) {
    		l++;
    	} else if (s == a[l].first && e == a[l].second) {
    		l++;
    	} else if (s == b[r].first && e == b[r].second) {
    		r++;
    	} else if (a[l].second <= b[l].first) {
    		l++;
    	} else {
    		r++;
    	}
    }
    
    cout << res.size() << "\n";
    for (auto [s, e] : res) cout << s << " " << e << "\n";

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/01ms552 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms508 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms316 KiB
14Accepted2/21ms316 KiB
15Accepted2/21ms324 KiB
16Accepted2/214ms1200 KiB
17Accepted3/314ms1260 KiB
18Accepted3/313ms1224 KiB
19Accepted4/414ms1324 KiB
20Accepted4/416ms1204 KiB
21Accepted4/414ms1200 KiB
22Accepted4/414ms1212 KiB