Submission #1205598

#TimeUsernameProblemLanguageResultExecution timeMemory
1205598khangrlRotating Lines (APIO25_rotate)C++20
100 / 100
33 ms2792 KiB
#include "rotate.h" #include <bits/stdc++.h> #define ff first #define ss second #define pb push_back #define ll long long using namespace std; void energy(int n, std::vector<int> v){ int m=(n+1)/2; vector <pair <int, int> > vp; for(int i=0; i<n; i++){ vp.pb({v[i], i}); } sort(vp.begin(), vp.end()); for(int i=m; i<n; i++){ int x=vp[i].ff, y=(vp[i-m].ff+25000)%50000, k=0; if(y>=x){ k=y-x; } else{ k=50000-(x-y); } rotate({vp[i].ss}, k); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...