#include "books.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
long long minimum_walk(std::vector<int> p, int s) {
int n=p.size();
bool vs[n];
memset(vs,0,sizeof(vs));
ll ans=0,mx=0;
for(int i=0;i<n;i++)if(!vs[i]&&i!=p[i]){
int t=p[i];
ans+=abs(i-p[i]);
vs[t]=1;
while(t!=i){
ans+=abs(t-p[t]);
vs[t]=1;
t=p[t];
}
mx=i;
}
ans+=2*mx;
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... |