# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
600355 | 2022-07-20T19:06:02 Z | amin | Roller Coaster Railroad (IOI16_railroad) | C++14 | 2000 ms | 6732 KB |
#include "railroad.h" #include<bits/stdc++.h> using namespace std; long long n,m; long long an=1e18; long long a[20],b[20]; void tr(vector<long>v) { // cout<<v.size()<<endl; long long sum=0; for(long i=0;i<n-1;i++) { if((b[v[i]]-a[v[i+1]])>0) { // cout<<a[v[i]]<<' '<<b[v[i+1]]<<endl; sum+=(b[v[i]]-a[v[i+1]]); } } // cout<<endl; an=min(an,sum); } void rec(long o,vector<long>v) { if(o==n) { tr(v); return ; } for(long i=0;i<n;i++) { long p=0; for(long y=0;y<v.size();y++) { if(v[y]==i) { p=1; break; } } if(p==1) continue; v.push_back(i); rec(o+1,v); v.pop_back(); } return ; } long long plan_roller_coaster(std::vector<int> s, std::vector<int> t) { n = s.size(); m=t.size(); for(long i=0;i<n;i++) { a[i]=s[i]; } for(long i=0;i<n;i++) { b[i]=t[i]; } rec(0,{}); return an; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 0 ms | 212 KB | n = 2 |
3 | Correct | 0 ms | 212 KB | n = 2 |
4 | Correct | 0 ms | 212 KB | n = 2 |
5 | Correct | 0 ms | 212 KB | n = 2 |
6 | Correct | 0 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 0 ms | 212 KB | n = 3 |
9 | Correct | 0 ms | 212 KB | n = 3 |
10 | Correct | 12 ms | 292 KB | n = 8 |
11 | Correct | 12 ms | 292 KB | n = 8 |
12 | Correct | 12 ms | 212 KB | n = 8 |
13 | Correct | 12 ms | 296 KB | n = 8 |
14 | Correct | 13 ms | 292 KB | n = 8 |
15 | Correct | 13 ms | 296 KB | n = 8 |
16 | Correct | 12 ms | 292 KB | n = 8 |
17 | Correct | 14 ms | 212 KB | n = 8 |
18 | Correct | 15 ms | 340 KB | n = 8 |
19 | Correct | 0 ms | 212 KB | n = 3 |
20 | Correct | 2 ms | 212 KB | n = 7 |
21 | Correct | 12 ms | 212 KB | n = 8 |
22 | Correct | 12 ms | 212 KB | n = 8 |
23 | Correct | 13 ms | 300 KB | n = 8 |
24 | Correct | 12 ms | 296 KB | n = 8 |
25 | Correct | 12 ms | 212 KB | n = 8 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 0 ms | 212 KB | n = 2 |
3 | Correct | 0 ms | 212 KB | n = 2 |
4 | Correct | 0 ms | 212 KB | n = 2 |
5 | Correct | 0 ms | 212 KB | n = 2 |
6 | Correct | 0 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 0 ms | 212 KB | n = 3 |
9 | Correct | 0 ms | 212 KB | n = 3 |
10 | Correct | 12 ms | 292 KB | n = 8 |
11 | Correct | 12 ms | 292 KB | n = 8 |
12 | Correct | 12 ms | 212 KB | n = 8 |
13 | Correct | 12 ms | 296 KB | n = 8 |
14 | Correct | 13 ms | 292 KB | n = 8 |
15 | Correct | 13 ms | 296 KB | n = 8 |
16 | Correct | 12 ms | 292 KB | n = 8 |
17 | Correct | 14 ms | 212 KB | n = 8 |
18 | Correct | 15 ms | 340 KB | n = 8 |
19 | Correct | 0 ms | 212 KB | n = 3 |
20 | Correct | 2 ms | 212 KB | n = 7 |
21 | Correct | 12 ms | 212 KB | n = 8 |
22 | Correct | 12 ms | 212 KB | n = 8 |
23 | Correct | 13 ms | 300 KB | n = 8 |
24 | Correct | 12 ms | 296 KB | n = 8 |
25 | Correct | 12 ms | 212 KB | n = 8 |
26 | Correct | 12 ms | 292 KB | n = 8 |
27 | Correct | 12 ms | 296 KB | n = 8 |
28 | Correct | 14 ms | 292 KB | n = 8 |
29 | Execution timed out | 2076 ms | 212 KB | Time limit exceeded |
30 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 45 ms | 6732 KB | Execution killed with signal 11 |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | n = 2 |
2 | Correct | 0 ms | 212 KB | n = 2 |
3 | Correct | 0 ms | 212 KB | n = 2 |
4 | Correct | 0 ms | 212 KB | n = 2 |
5 | Correct | 0 ms | 212 KB | n = 2 |
6 | Correct | 0 ms | 212 KB | n = 2 |
7 | Correct | 0 ms | 212 KB | n = 3 |
8 | Correct | 0 ms | 212 KB | n = 3 |
9 | Correct | 0 ms | 212 KB | n = 3 |
10 | Correct | 12 ms | 292 KB | n = 8 |
11 | Correct | 12 ms | 292 KB | n = 8 |
12 | Correct | 12 ms | 212 KB | n = 8 |
13 | Correct | 12 ms | 296 KB | n = 8 |
14 | Correct | 13 ms | 292 KB | n = 8 |
15 | Correct | 13 ms | 296 KB | n = 8 |
16 | Correct | 12 ms | 292 KB | n = 8 |
17 | Correct | 14 ms | 212 KB | n = 8 |
18 | Correct | 15 ms | 340 KB | n = 8 |
19 | Correct | 0 ms | 212 KB | n = 3 |
20 | Correct | 2 ms | 212 KB | n = 7 |
21 | Correct | 12 ms | 212 KB | n = 8 |
22 | Correct | 12 ms | 212 KB | n = 8 |
23 | Correct | 13 ms | 300 KB | n = 8 |
24 | Correct | 12 ms | 296 KB | n = 8 |
25 | Correct | 12 ms | 212 KB | n = 8 |
26 | Correct | 12 ms | 292 KB | n = 8 |
27 | Correct | 12 ms | 296 KB | n = 8 |
28 | Correct | 14 ms | 292 KB | n = 8 |
29 | Execution timed out | 2076 ms | 212 KB | Time limit exceeded |
30 | Halted | 0 ms | 0 KB | - |