Pagini recente » Cod sursa (job #2193730) | Cod sursa (job #2868126) | Cod sursa (job #2961106) | Cod sursa (job #595772) | Cod sursa (job #1405542)
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define maxN 611
#define INF 2000000000
long n,i,j,t,ans,sol;
long a[maxN],v[maxN];
bool good[maxN];
int main()
{
freopen("barman.in","r",stdin);
freopen("barman.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++){
scanf("%ld",&a[i]);
v[i] = a[i];
}
sort(v+1,v+n+1);
ans = INF;
for(long cnt=n;cnt;cnt--){
sol = 0;
t=a[1]; for(i=1;i<n;i++) a[i] = a[i+1]; a[n] = t;
for(i=1;i<=n;i++)
if(v[i]==a[i]) good[i] = true; else good[i]=false;
for(i=1;i<=n;i++){
if(a[i]==v[i]) continue;
for(j=1;good[j] || v[j]!=a[i];j++);
good[j] = true;
long def = max(j,i)-min(j,i);
sol += 20 + min(def,n-def);
}
ans = min(ans,sol);
}
printf("%ld",ans);
return 0;
}