Pagini recente » Cod sursa (job #3332269) | Cod sursa (job #2570933) | Cod sursa (job #1979205) | Cod sursa (job #901734) | Cod sursa (job #3332271)
#include <fstream>
#include <algorithm>
#include <cmath>
#include <unordered_map>
#include <vector>
using namespace std;
ifstream f("barman.in");
ofstream g("barman.out");
int a[605], s[605];
unordered_map<int, vector<int>> mp;
int main()
{
int n, ans = 2e9;
f >> n;
for(int i = 0; i < n; i++)
{
f >> a[i];
s[i] = a[i];
if(!mp[a[i]].size())
mp[a[i]].push_back(1);
mp[a[i]].push_back(i);
}
sort(s, s + n);
for(int i = 0; i < n; i++)
{
int partans = 0;
for(int j = 0; j < n; j++)
{
int x = s[(i + j) % n];
if(mp[x][mp[x][0]] - j)
partans += 20 + abs(mp[x][mp[x][0]] - j);
mp[x][0]++;
}
for(auto& j : mp)
j.second[0] = 1;
ans = min(ans, partans);
}
g << ans;
return 0;
}