4974 2023. 04. 08 01:19:09 TomaSajt Ádám és Éva együtt cpp17 Elfogadva 50/50 16ms 5724 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
  cin.tie(0), ios::sync_with_stdio(0);
  int an;
  cin >> an >> an;
  vector<array<int, 2>> av(an);
  for (auto &[s, e] : av)
    cin >> s >> e;
  int en;
  cin >> en;
  vector<array<int, 2>> ev(en);
  for (auto &[s, e] : ev)
    cin >> s >> e;

  vector<array<int, 2>> res;
  int ai = 0, ei = 0;
  while (ai < an && ei < en) {
    auto [as, ae] = av[ai];
    auto [es, ee] = ev[ei];
    if (ae <= es) {
      ai++;
    } else if (ee <= as) {
      ei++;
    } else if (ae < ee) {
      res.push_back({max(as, es), ae});
      ai++;
    } else {
      res.push_back({max(as, es), ee});
      ei++;
    }
  }
  cout << res.size() << '\n';
  for (auto &[s, e] : res)
    cout << s << ' ' << e << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 3ms 2016 KiB
3 Elfogadva 2/2 3ms 2236 KiB
4 Elfogadva 2/2 3ms 2444 KiB
5 Elfogadva 2/2 2ms 2528 KiB
6 Elfogadva 2/2 3ms 2552 KiB
7 Elfogadva 2/2 3ms 2760 KiB
8 Elfogadva 2/2 3ms 2988 KiB
9 Elfogadva 2/2 3ms 2908 KiB
10 Elfogadva 2/2 3ms 3040 KiB
11 Elfogadva 2/2 3ms 3528 KiB
12 Elfogadva 2/2 3ms 3576 KiB
13 Elfogadva 2/2 2ms 3788 KiB
14 Elfogadva 2/2 3ms 3920 KiB
15 Elfogadva 2/2 3ms 4020 KiB
16 Elfogadva 2/2 16ms 5508 KiB
17 Elfogadva 3/3 14ms 5600 KiB
18 Elfogadva 3/3 14ms 5620 KiB
19 Elfogadva 4/4 14ms 5668 KiB
20 Elfogadva 4/4 16ms 5724 KiB
21 Elfogadva 4/4 16ms 5720 KiB
22 Elfogadva 4/4 16ms 5720 KiB