Cod sursa(job #3316585)

Utilizator horatiu.avramAvram Popa Cristian Horatiu horatiu.avram Data 19 octombrie 2025 12:47:13
Problema Barman Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.07 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("barman.in");
ofstream fout("barman.out");
const int MAXN=600;
int a[MAXN+1],b[MAXN+1],ok[MAXN+1],c[MAXN+1];
int main() {
    int n,sol=INT_MAX,s=0;
    fin>>n;
    for(int i=1; i<=n; i++) {
        fin>>a[i];
        b[i]=a[i];
    }
    sort(b+1,b+1+n);
    for(int i=1; i<=n; i++) {
        s=0;
        for(int j=1; j<=n; j++) {
            if(a[j]==b[j]) {
                ok[j]=1;
                c[j]=1;
            } else {
                ok[j]=0;
                c[j]=0;
            }
        }
        for(int j=1; j<=n; j++) {
            if(!ok[j]) {
                for(int k=1; k<=n; k++) {
                    if(a[j]==b[k]&&!c[k]) {
                        c[k]=1;
                        s+=abs(j-k)+20;
                        break;
                    }
                }
            }
        }
        sol=min(s,sol);
        int aux=b[1];
        for(int i=1; i<n; i++) {
            b[i]=b[i+1];
        }
        b[n]=aux;
    }
    fout<<sol<<'\n';
    return 0;
}