# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
729044 | 2023-04-23T12:34:33 Z | grogu | Roller Coaster Railroad (IOI16_railroad) | C++14 | 2000 ms | 12024 KB |
#include "railroad.h" #include <bits/stdc++.h> #define endl '\n' #define here cerr<<"=========================================\n" #define dbg(x) cerr<<#x<<": "<<x<<endl; #define ll long long #define pb push_back #define popb pop_back #define all(a_) a_.begin(),a_.end() #define pll pair<ll,ll> #define sc second #define fi first #define llinf 1000000000000000LL using namespace std; #define maxn 200005 ll n; pll a[maxn]; long long plan_roller_coaster(vector<int> s, vector<int> t) { n = s.size(); for(ll i = 1;i<=n;i++) a[i] = {t[i-1],s[i-1]}; if(n<=8){ vector<ll> v(n); iota(all(v),1); ll ans = llinf; do{ ll cur = 0; for(ll i = 0;i<v.size()-1;i++){ cur += max(0LL,a[v[i]].fi-a[v[i+1]].sc); } ans = min(ans,cur); }while(next_permutation(all(v))); return ans; } } /** 4 1 7 4 3 5 8 6 6 **/
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 1 ms | 212 KB | n = 2 |
3 | Correct | 1 ms | 212 KB | n = 2 |
4 | Correct | 1 ms | 308 KB | n = 2 |
5 | Correct | 1 ms | 308 KB | n = 2 |
6 | Correct | 1 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 1 ms | 212 KB | n = 3 |
9 | Correct | 1 ms | 308 KB | n = 3 |
10 | Correct | 1 ms | 212 KB | n = 8 |
11 | Correct | 1 ms | 212 KB | n = 8 |
12 | Correct | 1 ms | 212 KB | n = 8 |
13 | Correct | 1 ms | 212 KB | n = 8 |
14 | Correct | 1 ms | 212 KB | n = 8 |
15 | Correct | 2 ms | 212 KB | n = 8 |
16 | Correct | 1 ms | 312 KB | n = 8 |
17 | Correct | 1 ms | 212 KB | n = 8 |
18 | Correct | 1 ms | 212 KB | n = 8 |
19 | Correct | 1 ms | 212 KB | n = 3 |
20 | Correct | 1 ms | 212 KB | n = 7 |
21 | Correct | 1 ms | 312 KB | n = 8 |
22 | Correct | 1 ms | 212 KB | n = 8 |
23 | Correct | 1 ms | 212 KB | n = 8 |
24 | Correct | 1 ms | 340 KB | n = 8 |
25 | Correct | 1 ms | 320 KB | n = 8 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 1 ms | 212 KB | n = 2 |
3 | Correct | 1 ms | 212 KB | n = 2 |
4 | Correct | 1 ms | 308 KB | n = 2 |
5 | Correct | 1 ms | 308 KB | n = 2 |
6 | Correct | 1 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 1 ms | 212 KB | n = 3 |
9 | Correct | 1 ms | 308 KB | n = 3 |
10 | Correct | 1 ms | 212 KB | n = 8 |
11 | Correct | 1 ms | 212 KB | n = 8 |
12 | Correct | 1 ms | 212 KB | n = 8 |
13 | Correct | 1 ms | 212 KB | n = 8 |
14 | Correct | 1 ms | 212 KB | n = 8 |
15 | Correct | 2 ms | 212 KB | n = 8 |
16 | Correct | 1 ms | 312 KB | n = 8 |
17 | Correct | 1 ms | 212 KB | n = 8 |
18 | Correct | 1 ms | 212 KB | n = 8 |
19 | Correct | 1 ms | 212 KB | n = 3 |
20 | Correct | 1 ms | 212 KB | n = 7 |
21 | Correct | 1 ms | 312 KB | n = 8 |
22 | Correct | 1 ms | 212 KB | n = 8 |
23 | Correct | 1 ms | 212 KB | n = 8 |
24 | Correct | 1 ms | 340 KB | n = 8 |
25 | Correct | 1 ms | 320 KB | n = 8 |
26 | Correct | 1 ms | 212 KB | n = 8 |
27 | Correct | 1 ms | 212 KB | n = 8 |
28 | Correct | 1 ms | 212 KB | n = 8 |
29 | Execution timed out | 2067 ms | 212 KB | Time limit exceeded |
30 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 2052 ms | 12024 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 1 ms | 212 KB | n = 2 |
3 | Correct | 1 ms | 212 KB | n = 2 |
4 | Correct | 1 ms | 308 KB | n = 2 |
5 | Correct | 1 ms | 308 KB | n = 2 |
6 | Correct | 1 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 1 ms | 212 KB | n = 3 |
9 | Correct | 1 ms | 308 KB | n = 3 |
10 | Correct | 1 ms | 212 KB | n = 8 |
11 | Correct | 1 ms | 212 KB | n = 8 |
12 | Correct | 1 ms | 212 KB | n = 8 |
13 | Correct | 1 ms | 212 KB | n = 8 |
14 | Correct | 1 ms | 212 KB | n = 8 |
15 | Correct | 2 ms | 212 KB | n = 8 |
16 | Correct | 1 ms | 312 KB | n = 8 |
17 | Correct | 1 ms | 212 KB | n = 8 |
18 | Correct | 1 ms | 212 KB | n = 8 |
19 | Correct | 1 ms | 212 KB | n = 3 |
20 | Correct | 1 ms | 212 KB | n = 7 |
21 | Correct | 1 ms | 312 KB | n = 8 |
22 | Correct | 1 ms | 212 KB | n = 8 |
23 | Correct | 1 ms | 212 KB | n = 8 |
24 | Correct | 1 ms | 340 KB | n = 8 |
25 | Correct | 1 ms | 320 KB | n = 8 |
26 | Correct | 1 ms | 212 KB | n = 8 |
27 | Correct | 1 ms | 212 KB | n = 8 |
28 | Correct | 1 ms | 212 KB | n = 8 |
29 | Execution timed out | 2067 ms | 212 KB | Time limit exceeded |
30 | Halted | 0 ms | 0 KB | - |