Pagini recente » Cod sursa (job #3194363) | Cod sursa (job #466228) | Cod sursa (job #3160578) | Cod sursa (job #337878) | Cod sursa (job #2652772)
#include <bits/stdc++.h>
#define NMAX 606
using namespace std;
int n, v[NMAX], v2[NMAX], solved[NMAX];
int solve(){
int j, ans = 0;
for (int i=1;i<=n;i++) solved[i] = (v[i] == v2[i]);
for (int i=1;i<=n;i++){
if (v[i] != v2[i]){
for (j=1;solved[j] || v2[i] != v[j];j++);
ans += abs(i-j) + 20;
}
}
return ans;
}
int main()
{
freopen("barman.in","r",stdin);
freopen("barman.out","w",stdout);
cin >> n;
for (int i=1;i<=n;i++) cin >> v[i], v2[i] = v[i];
sort(v2+1,v2+n+1);
int ans = 1e9;
for (int i=0;i<n;i++){
ans = min(ans, solve());
rotate(v2+1,v2+2,v2+n+1);
}
cout << ans << '\n';
return 0;
}