Submission #958829

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
958829	2024-04-06 23:45:17	MinaRagy06	Shortcut (IOI16_shortcut)	C++17	Compilation error	0 ms	0 KiB

shortcut

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include "railroad.h"
#ifdef MINA
#include "grader.cpp"
#endif
using namespace std;
#define ll long long
ll plan_roller_coaster(vector<int> in, vector<int> out) {
  int n = in.size();
  set<array<int, 2>> s;
  for (int i = 0; i < n; i++) {
    s.insert({in[i], out[i]});
  }
  vector<array<int, 2>> a;
  while (s.size()) {
    array<int, 2> val = *s.begin();
    s.erase(s.begin());
    int st = val[0];
    while (1) {
      auto it = s.lower_bound({val[1], 0});
      if (it == s.end()) {
        break;
      }
      val = *it;
      s.erase(it);
    }
    int en = val[1];
    a.push_back({st, en});
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

shortcut.cpp:2:10: fatal error: railroad.h: No such file or directory
    2 | #include "railroad.h"
      |          ^~~~~~~~~~~~
compilation terminated.