# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
74194 | 2018-08-30T12:17:40 Z | nvmdava | Ancient Books (IOI17_books) | C++17 | 0 ms | 0 KB |
#include "books.h" #include <bits/stdc++.h> using namespace std; int k = 0; int r = 0; int x; vector<int> p; bool in[1000001]; void go(int v, long long c){ if(in[v] == 1){ k++; return; } in[v] = 1; r = max(r, v); go(p[v]); } long long minimum_walk(vector<int> p, int s) { ::p = p; x = s; int q = 0; long long ans = 0; for(int i = 0; i < p.size(); i++){ if(in[i] || p[i] == i) continue; if(r < i){ q = i; } go(i, 0LL); ans += (long long)abs(i - p[i]); } ans += (long long) q * 2; return ans; }