# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1075931 | amin | Ancient Books (IOI17_books) | C++14 | 1 ms | 600 KiB |
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 "books.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
long long minimum_walk(vector<int> p, int s) {
ll ans=0;
ll n=p.size();
ll ma=0;
ll mi=-1;
int o[n];
for(int i=0;i<n;i++)
{
o[p[i]]=i;
}
for(int i=0;i<n;i++)
{
if(p[i]==i)
{
continue;
}
if(p[i]>i)
{
if(mi==-1)
mi=i;
ma=i;
}
ans+=abs(p[i]-i);
}
if(mi==-1)
mi=0;
return ans+2*mi;
}
Compilation message (stderr)
# | 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... |