224892026-01-15 09:44:21badamÁdám és Éva együttcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms508 KiB
10Elfogadva2/21ms328 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva2/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Elfogadva2/21ms316 KiB
16Elfogadva2/243ms1116 KiB
17Elfogadva3/346ms1236 KiB
18Elfogadva3/343ms1220 KiB
19Elfogadva4/445ms1264 KiB
20Elfogadva4/443ms1416 KiB
21Elfogadva4/445ms1204 KiB
22Elfogadva4/446ms1348 KiB