# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
149103 | 2019-09-01T05:44:56 Z | nandonathaniel | Arranging Shoes (IOI19_shoes) | C++14 | 1000 ms | 3580 KB |
#include "shoes.h" #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[100],V[100]; long long count_swaps(vector<int> s) { LL n=(LL)s.size(),now=0; n/=2; for(LL i=0;i<s.size();i++){ if(s[i]>0){ now++; a[now]=s[i]; V[now]=now; } } vector<int> t=s; LL ans=1e18; do{ s=t; LL res=0; vector<LL> hasil; for(LL i=1;i<=n;i++){ hasil.push_back(-a[V[i]]); hasil.push_back(a[V[i]]); } //for(LL i=1;i<=2*n;i++)cout << hasil[i-1] << endl; for(LL i=0;i<s.size();i++){ LL no; for(LL j=i;j<s.size();j++){ if(s[j]==hasil[i]){ no=j; break; } } for(LL j=no;j>=i+1;j--){ swap(s[j],s[j-1]); res++; } } ans=min(ans,res); }while(next_permutation(V+1,V+n+1)); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 292 KB | Output is correct |
7 | Correct | 2 ms | 256 KB | Output is correct |
8 | Correct | 2 ms | 292 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 256 KB | Output is correct |
11 | Correct | 2 ms | 376 KB | Output is correct |
12 | Correct | 8 ms | 248 KB | Output is correct |
13 | Correct | 2 ms | 348 KB | Output is correct |
14 | Correct | 2 ms | 348 KB | Output is correct |
15 | Correct | 2 ms | 256 KB | Output is correct |
16 | Correct | 2 ms | 376 KB | Output is correct |
17 | Correct | 2 ms | 256 KB | Output is correct |
18 | Correct | 2 ms | 256 KB | Output is correct |
19 | Correct | 2 ms | 276 KB | Output is correct |
20 | Correct | 3 ms | 376 KB | Output is correct |
21 | Correct | 2 ms | 376 KB | Output is correct |
22 | Correct | 2 ms | 256 KB | Output is correct |
23 | Correct | 0 ms | 256 KB | Output is correct |
24 | Correct | 2 ms | 256 KB | Output is correct |
25 | Correct | 4 ms | 376 KB | Output is correct |
26 | Correct | 21 ms | 376 KB | Output is correct |
27 | Correct | 20 ms | 256 KB | Output is correct |
28 | Correct | 20 ms | 256 KB | Output is correct |
29 | Correct | 17 ms | 356 KB | Output is correct |
30 | Correct | 17 ms | 360 KB | Output is correct |
31 | Correct | 21 ms | 352 KB | Output is correct |
32 | Correct | 20 ms | 356 KB | Output is correct |
33 | Correct | 21 ms | 360 KB | Output is correct |
34 | Correct | 20 ms | 356 KB | Output is correct |
35 | Correct | 20 ms | 376 KB | Output is correct |
36 | Correct | 20 ms | 360 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 256 KB | Output is correct |
7 | Correct | 2 ms | 376 KB | Output is correct |
8 | Correct | 2 ms | 256 KB | Output is correct |
9 | Correct | 2 ms | 256 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |
11 | Correct | 2 ms | 256 KB | Output is correct |
12 | Correct | 2 ms | 256 KB | Output is correct |
13 | Correct | 17 ms | 256 KB | Output is correct |
14 | Execution timed out | 1010 ms | 256 KB | Time limit exceeded |
15 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 280 KB | Output is correct |
5 | Runtime error | 35 ms | 3580 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 292 KB | Output is correct |
7 | Correct | 2 ms | 256 KB | Output is correct |
8 | Correct | 2 ms | 292 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 256 KB | Output is correct |
11 | Correct | 2 ms | 376 KB | Output is correct |
12 | Correct | 8 ms | 248 KB | Output is correct |
13 | Correct | 2 ms | 348 KB | Output is correct |
14 | Correct | 2 ms | 348 KB | Output is correct |
15 | Correct | 2 ms | 256 KB | Output is correct |
16 | Correct | 2 ms | 376 KB | Output is correct |
17 | Correct | 2 ms | 256 KB | Output is correct |
18 | Correct | 2 ms | 256 KB | Output is correct |
19 | Correct | 2 ms | 276 KB | Output is correct |
20 | Correct | 3 ms | 376 KB | Output is correct |
21 | Correct | 2 ms | 376 KB | Output is correct |
22 | Correct | 2 ms | 256 KB | Output is correct |
23 | Correct | 0 ms | 256 KB | Output is correct |
24 | Correct | 2 ms | 256 KB | Output is correct |
25 | Correct | 4 ms | 376 KB | Output is correct |
26 | Correct | 21 ms | 376 KB | Output is correct |
27 | Correct | 20 ms | 256 KB | Output is correct |
28 | Correct | 20 ms | 256 KB | Output is correct |
29 | Correct | 17 ms | 356 KB | Output is correct |
30 | Correct | 17 ms | 360 KB | Output is correct |
31 | Correct | 21 ms | 352 KB | Output is correct |
32 | Correct | 20 ms | 356 KB | Output is correct |
33 | Correct | 21 ms | 360 KB | Output is correct |
34 | Correct | 20 ms | 356 KB | Output is correct |
35 | Correct | 20 ms | 376 KB | Output is correct |
36 | Correct | 20 ms | 360 KB | Output is correct |
37 | Execution timed out | 1051 ms | 256 KB | Time limit exceeded |
38 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 292 KB | Output is correct |
7 | Correct | 2 ms | 256 KB | Output is correct |
8 | Correct | 2 ms | 292 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 256 KB | Output is correct |
11 | Correct | 2 ms | 376 KB | Output is correct |
12 | Correct | 8 ms | 248 KB | Output is correct |
13 | Correct | 2 ms | 348 KB | Output is correct |
14 | Correct | 2 ms | 348 KB | Output is correct |
15 | Correct | 2 ms | 256 KB | Output is correct |
16 | Correct | 2 ms | 376 KB | Output is correct |
17 | Correct | 2 ms | 256 KB | Output is correct |
18 | Correct | 2 ms | 256 KB | Output is correct |
19 | Correct | 2 ms | 276 KB | Output is correct |
20 | Correct | 3 ms | 376 KB | Output is correct |
21 | Correct | 2 ms | 376 KB | Output is correct |
22 | Correct | 2 ms | 256 KB | Output is correct |
23 | Correct | 0 ms | 256 KB | Output is correct |
24 | Correct | 2 ms | 256 KB | Output is correct |
25 | Correct | 4 ms | 376 KB | Output is correct |
26 | Correct | 21 ms | 376 KB | Output is correct |
27 | Correct | 20 ms | 256 KB | Output is correct |
28 | Correct | 20 ms | 256 KB | Output is correct |
29 | Correct | 17 ms | 356 KB | Output is correct |
30 | Correct | 17 ms | 360 KB | Output is correct |
31 | Correct | 21 ms | 352 KB | Output is correct |
32 | Correct | 20 ms | 356 KB | Output is correct |
33 | Correct | 21 ms | 360 KB | Output is correct |
34 | Correct | 20 ms | 356 KB | Output is correct |
35 | Correct | 20 ms | 376 KB | Output is correct |
36 | Correct | 20 ms | 360 KB | Output is correct |
37 | Correct | 2 ms | 376 KB | Output is correct |
38 | Correct | 2 ms | 376 KB | Output is correct |
39 | Correct | 2 ms | 376 KB | Output is correct |
40 | Correct | 2 ms | 256 KB | Output is correct |
41 | Correct | 2 ms | 376 KB | Output is correct |
42 | Correct | 2 ms | 256 KB | Output is correct |
43 | Correct | 2 ms | 256 KB | Output is correct |
44 | Correct | 2 ms | 376 KB | Output is correct |
45 | Correct | 2 ms | 256 KB | Output is correct |
46 | Correct | 2 ms | 256 KB | Output is correct |
47 | Correct | 17 ms | 256 KB | Output is correct |
48 | Execution timed out | 1010 ms | 256 KB | Time limit exceeded |
49 | Halted | 0 ms | 0 KB | - |