#include "rotate.h"
#include <bits/stdc++.h>
using namespace std;
void energy(int n, vector<int> v){
vector<pair<int, int>> vp;
for (int i = 0; i < n; i++) {
vp.push_back({v[i], i});
}
sort(vp.begin(), vp.end()); reverse(vp.begin(), vp.end());
//for (auto &x : vp) std::cout << x.first << " " << x.second << '\n';
for (int i = 0; i < n/2; i++) {
rotate({vp[i].second}, 25000 - vp[i].first);
}
for (int i = n - 1; i >= n/2; i--) {
rotate({vp[i].second}, 50000 - vp[i].first);
}
}
/*
5731 8310 573 24999 5719 4573 5912 5019 5710 1729
24999 8310 5912 5731 5719 5710 5019 4573 1729 573
rotate([3], 1)
v <- [5731, 8310, 573, 25000, 5719, 4573, 5912, 5019, 5710, 1729]
New energy: 274750
rotate([1], 16690)
v <- [5731, 25000, 573, 25000, 5719, 4573, 5912, 5019, 5710, 1729]
New energy: 391580
rotate([6], 19088)
v <- [5731, 25000, 573, 25000, 5719, 4573, 25000, 5019, 5710, 1729]
New energy: 487020
rotate([0], 19269)
v <- [25000, 25000, 573, 25000, 5719, 4573, 25000, 5019, 5710, 1729]
New energy: 544827
rotate([4], 19281)
v <- [25000, 25000, 573, 25000, 25000, 4573, 25000, 5019, 5710, 1729]
New energy: 564108
rotate([8], 19290)
v <- [25000, 25000, 573, 25000, 25000, 4573, 25000, 5019, 25000, 1729]
New energy: 544818
*/
