#include "rotate.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()
const int lim=50000;
int till(int x,int y){
if(x<=y) return y-x;
return lim-(x-y);
}
void energy(int n, vector<int> v){
vector<pair<int,int>>u;
for(int i=0;i<n;i++){
u.pb({v[i],i});
}
sort(all(u));
int m=(n+1)/2;
for(int i=(n+1)/2;i<n;i++){
rotate({u[i].ss},till(u[i].ff,(u[i-m].ff+lim/2)%lim));
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |