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