#include "rotate.h" #include <vector> #include <bits/stdc++.h> using namespace std; const int full = 50000; void energy(int n, vector<int> v){ vector<pair<int, int>> s(n); for (int i = 0; i < n; i++) s[i] = make_pair(v[i], i); sort(s.begin(), s.end()); int m = n/2; for (int j = m; j < n; j++) { int x = (s[j-m].first + full/2) % full; int d = (x+full-s[j].first)%full; rotate({s[j].second}, d); s[j].first = x; } }