224892026-01-15 09:44:21badamÁdám és Éva együttcpp17Accepted 50/5046ms1416 KiB
#include <bits/stdc++.h>
#pragma optimize(o3)
using namespace std;
struct ido{int erk, tav;};
int main()
{   ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int a_db, e_db, szamlalo=0;
    cin >> a_db;
    ido t[a_db];
    for(int i=0;i<a_db;i++) cin>>t[i].erk>>t[i].tav;
    cin>> e_db;
    ido s[e_db];
    for(int i=0;i<e_db;i++) cin>>s[i].erk>>s[i].tav;
    vector <ido> v;
    int i=0, j=0;
    while(i<a_db and j<e_db)
    {
        int kozos_start=max(t[i].erk,s[j].erk);
        int kozos_menes=min(t[i].tav,s[j].tav);
        if(kozos_start<kozos_menes)
        {
            szamlalo++;
            v.push_back({kozos_start,kozos_menes});
        }
        if(t[i].tav<s[j].tav) i++;
        else j++;
    }
    cout << szamlalo << endl;
    for(const auto& idoszak:v) cout<<idoszak.erk << " " << idoszak.tav<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/02ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms508 KiB
10Accepted2/21ms328 KiB
11Accepted2/21ms316 KiB
12Accepted2/21ms316 KiB
13Accepted2/21ms316 KiB
14Accepted2/21ms316 KiB
15Accepted2/21ms316 KiB
16Accepted2/243ms1116 KiB
17Accepted3/346ms1236 KiB
18Accepted3/343ms1220 KiB
19Accepted4/445ms1264 KiB
20Accepted4/443ms1416 KiB
21Accepted4/445ms1204 KiB
22Accepted4/446ms1348 KiB