This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 7;
bool used[N];
long long minimum_walk(vector<int> p, int s){
int n = (int)p.size();
for(int i = 0; i < n; i++){
used[i] = false;
}
int curr = 0, cnt = n;
long long ans = 0;
while(cnt){
if(p[curr] == curr || used[curr]){
curr++;
ans += 1;
continue;
}
used[p[curr]] = true;
cnt--;
if(!cnt){
ans += p[curr];
}
ans += abs(p[curr] - curr);
curr = p[curr];
}
return ans;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |