Pagini recente » Rating Iulius Cezar (iuliuscaesar) | Welcome @ Alex's profile | Diferente pentru fmi-no-stress-9/solutii intre reviziile 52 si 63 | Profil Johny_Depp22 | Cod sursa (job #2004554)
#include <algorithm>
#include <fstream>
using namespace std;
const int MAXN = 605;
ifstream si("barman.in");
ofstream so("barman.out");
int n, a[MAXN];
int s[MAXN];
bool ok[MAXN];
inline void rst()
{
int aux = s[1];
for(int i=1;i<n;++i)
{
s[i]=s[i+1];
}
s[n]=aux;
}
int main()
{
si>>n;
for(int i=1;i<=n;++i)
{
si>>a[i];
s[i]=a[i];
}
sort(s+1,s+n+1);
int sol=1.e9;
for(int r=1;r<=n;++r) {
int wer=0;
for(int i=1;i<=n;++i)
{
if(a[i]==s[i])
{
ok[i]=true;
}
else
{
ok[i]=false;
}
}
for(int i=1;i<=n;++i)
{
if(a[i]==s[i])
{
continue;
}
for(int j=1;j<=n;++j)
{
if(!ok[j]&&a[i]==s[j])
{
ok[j]=true;
wer+=20+abs(i-j);
break;
}
}
}
sol=min(sol,wer);
rst();
}
so<<sol<<"\n";
return 0;
}