238452026-01-30 18:46:11sarminÁdám és Éva együttcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms552 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms324 KiB
16Elfogadva2/214ms1200 KiB
17Elfogadva3/314ms1260 KiB
18Elfogadva3/313ms1224 KiB
19Elfogadva4/414ms1324 KiB
20Elfogadva4/416ms1204 KiB
21Elfogadva4/414ms1200 KiB
22Elfogadva4/414ms1212 KiB