제출 #1304494

#제출 시각아이디문제언어결과실행 시간메모리
1304494dang_minh_ducRotating Lines (APIO25_rotate)C++20
0 / 100
1 ms840 KiB
#include <bits/stdc++.h> #include <vector> using namespace std; void rotate(std::vector<int> t, int x); const int INF=50000; int acute(int i, int j) {return min(abs(i-j), INF-abs(i-j));} void energy(int n, std::vector<int> v) { int d=acute(v[0], v[1]); if (d!=25000) { if (v[0]>=v[1]) { // up 0 de 1 int l=0, r=0; while (v[0]+l+1!=INF && (v[0]+l+1)-v[1]<=INF/2) { l++; } while (v[1]-r-1!=-1 && (v[0]+l)-(v[1]-r-1)<=INF/2) { r++; } rotate({0}, l); rotate({1}, INF-r); } else { // de 0 up 1 int l=0, r=0; while (v[0]-l-1!=-1 && v[1]-(v[0]-l-1)<=INF/2) { l++; } while (v[1]+r+1!=INF && (v[1]+r+1)-(v[0]-l)<=INF/2) { r++; } rotate({0}, INF-l); rotate({1}, r); } } }
#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...