# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
62626 | 2018-07-29T12:52:05 Z | Tenuun | Ancient Books (IOI17_books) | C++17 | 4 ms | 792 KB |
#include<bits/stdc++.h> using namespace std; bool vis[1000001]={false}; long long res=0, k; vector<int>v; void dfs(int u){ vis[u]=true; res+=abs(v[u]-u); if(v[u]==k) return; dfs(v[u]); } long long minimum_walk(std::vector<int> p, int s) { int last=0; v=p; for(int i=0; i<p.size(); i++){ if(i==p[i]) vis[i]=true; } for(int i=0; i<p.size(); i++){ if(vis[i]) continue; res+=i-last; k=i; dfs(i); last=i; } return res+last; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 248 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 3 ms | 488 KB | Output is correct |
4 | Correct | 3 ms | 656 KB | Output is correct |
5 | Correct | 4 ms | 792 KB | Output is correct |
6 | Incorrect | 3 ms | 792 KB | 3rd lines differ - on the 1st token, expected: '8', found: '10' |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 248 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 3 ms | 488 KB | Output is correct |
4 | Correct | 3 ms | 656 KB | Output is correct |
5 | Correct | 4 ms | 792 KB | Output is correct |
6 | Incorrect | 3 ms | 792 KB | 3rd lines differ - on the 1st token, expected: '8', found: '10' |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 248 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 3 ms | 488 KB | Output is correct |
4 | Correct | 3 ms | 656 KB | Output is correct |
5 | Correct | 4 ms | 792 KB | Output is correct |
6 | Incorrect | 3 ms | 792 KB | 3rd lines differ - on the 1st token, expected: '8', found: '10' |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 792 KB | 3rd lines differ - on the 1st token, expected: '3304', found: '4728' |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 248 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 3 ms | 488 KB | Output is correct |
4 | Correct | 3 ms | 656 KB | Output is correct |
5 | Correct | 4 ms | 792 KB | Output is correct |
6 | Incorrect | 3 ms | 792 KB | 3rd lines differ - on the 1st token, expected: '8', found: '10' |
7 | Halted | 0 ms | 0 KB | - |