4600 2023. 03. 30 10:57:25 ZsBalazs Ádám és Éva együtt cpp17 Elfogadva 50/50 98ms 7648 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int m;
  cin >> m;
  
  // idopont * -1, miTortent, kicsoda
  // start => 0
  // end => 1
  priority_queue<pair<int, pair<int, int>>> sor;
  
  int n;
  cin >> n;
  
  for (int i = 0; n > i; i++) {
    int a, b;
    cin >> a >> b;
    
    sor.push({a*-1, {0, 0}});
    sor.push({b*-1, {1, 0}});
  }
  
  cin >> n;
  
  for (int i = 0; n > i; i++) {
    int a, b;
    cin >> a >> b;
    
    sor.push({a*-1, {0, 1}});
    sor.push({b*-1, {1, 1}});
  }
  
  bool adam = false;
  bool eve = false;
  int honnantol = -1;
  
  vector<pair<int, int>> ans;
  
  while (!sor.empty()) {
    auto top = sor.top();
    sor.pop();
    
    int mikor = top.first * -1;
    int tipus = top.second.first;
    int kicsoda = top.second.second;
    
    if (tipus == 0) {
      // belepes
      if (kicsoda == 0) adam = true;
      else eve = true;
      
      if (adam && eve) {
        honnantol = mikor;
      }
    } else {
      // Ez egy kilepes
      if (adam && eve) {
        // Eddig ment
        ans.push_back({honnantol, mikor});
      }
      
      if (kicsoda == 0) adam = false;
      else eve = false;
    }
  }
  
  if (adam && eve) {
    ans.push_back({honnantol, m});
  }
  
  cout << ans.size() << endl;
  
  for (auto par : ans) {
    cout << par.first << " " << par.second << endl;
  }
  
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2008 KiB
3 Elfogadva 2/2 3ms 2216 KiB
4 Elfogadva 2/2 2ms 2432 KiB
5 Elfogadva 2/2 2ms 2640 KiB
6 Elfogadva 2/2 2ms 2852 KiB
7 Elfogadva 2/2 3ms 3096 KiB
8 Elfogadva 2/2 3ms 3308 KiB
9 Elfogadva 2/2 2ms 3392 KiB
10 Elfogadva 2/2 3ms 3480 KiB
11 Elfogadva 2/2 3ms 3488 KiB
12 Elfogadva 2/2 3ms 3612 KiB
13 Elfogadva 2/2 3ms 3608 KiB
14 Elfogadva 2/2 3ms 3704 KiB
15 Elfogadva 2/2 2ms 3784 KiB
16 Elfogadva 2/2 98ms 7100 KiB
17 Elfogadva 3/3 93ms 7316 KiB
18 Elfogadva 3/3 64ms 7524 KiB
19 Elfogadva 4/4 67ms 7504 KiB
20 Elfogadva 4/4 72ms 7504 KiB
21 Elfogadva 4/4 70ms 7496 KiB
22 Elfogadva 4/4 68ms 7648 KiB