Pagini recente » Cod sursa (job #505412) | Cod sursa (job #3271142) | Cod sursa (job #28088) | Cod sursa (job #15341) | Cod sursa (job #2923442)
#include <bits/stdc++.h>
using namespace std;
ifstream r("barman.in");
ofstream w("barman.out");
int n, v[603], sp[603], sv[603];
bool cmp(const int &a, const int &b)
{
return (v[a]<v[b])||(v[a]==v[b]&&a<b);
}
int main()
{
r>>n;
for(int i=0;i<n;i++)
{
f>>v[i];
sv[i]=v[i];
sp[i]=i;
}
sort(sv,sv+n);
sort(sp,sp+n,cmp);
int mn=1000000003;
for(int i=0;i<n;i++)
{
int ans=0;
for(int j=0;j<n;j++)
{
if(sp[(i+j)%n]-j>0){
ans+=sp[(i+j)%n]-j;
}
else{
ans-=sp[(i+j)%n]-j;
}
if(v[j]!=sv[(j+i)%n]){
ans+=20;
}
}
mn=min(mn,ans);
}
w<<mn;
return 0;
}