# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1042831 | Zicrus | Shortcut (IOI16_shortcut) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "railroad.h"
using namespace std;
typedef long long ll;
ll plan_roller_coaster(vector<int> s, vector<int> t) {
ll n = s.size();
map<ll, ll> m;
for (int i = 0; i < n; i++) {
m[s[i]] = t[i];
}
ll cur = (*m.begin()).second;
m.erase(m.begin());
ll res = 0;
while (!m.empty()) {
auto iter = lower_bound(m.begin(), m.end(), pair<const ll, ll>(cur, 0));
if (iter == m.end()) return 1;
cur = (*iter).second;
m.erase(iter);
}
return 0;
}