제출 #1205094

#제출 시각아이디문제언어결과실행 시간메모리
1205094irmuunRotating Lines (APIO25_rotate)C++20
100 / 100
33 ms2792 KiB
#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 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...