# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1277822 | NValchanov | Rotating Lines (APIO25_rotate) | C++20 | 0 ms | 0 KiB |
#include "rotate.h"
#include <iostream>
using namespace std;
void energy(int n, vector < int > v)
{
vector < pair < int, int > > ord;
for(int i = 0; i < n; i++)
{
ord.push_back({v[i], i});
}
sort(ord.begin(), ord.end());
int deg90 = 25000;
int deg180 = 2 * deg90;
for(int i = 0; i < n / 2; i++)
{
int req = (ord[n - i - 1].first - deg90 + deg180) % deg180;
int diff = (ord[i].first - req + deg180) % deg180;
vector < int > q;
q.push_back(i);
rotate(q, diff);
}
}