#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 */