49742023-04-08 01:19:09TomaSajtÁdám és Éva együttcpp17Elfogadva 50/5016ms5724 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1832 KiB
2Elfogadva0/03ms2016 KiB
3Elfogadva2/23ms2236 KiB
4Elfogadva2/23ms2444 KiB
5Elfogadva2/22ms2528 KiB
6Elfogadva2/23ms2552 KiB
7Elfogadva2/23ms2760 KiB
8Elfogadva2/23ms2988 KiB
9Elfogadva2/23ms2908 KiB
10Elfogadva2/23ms3040 KiB
11Elfogadva2/23ms3528 KiB
12Elfogadva2/23ms3576 KiB
13Elfogadva2/22ms3788 KiB
14Elfogadva2/23ms3920 KiB
15Elfogadva2/23ms4020 KiB
16Elfogadva2/216ms5508 KiB
17Elfogadva3/314ms5600 KiB
18Elfogadva3/314ms5620 KiB
19Elfogadva4/414ms5668 KiB
20Elfogadva4/416ms5724 KiB
21Elfogadva4/416ms5720 KiB
22Elfogadva4/416ms5720 KiB