# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
838386 | 2023-08-26T18:27:55 Z | beaboss | Lost in the cycle (IOI19_cycle) | C++14 | 0 ms | 0 KB |
#include "cycle.h" void escape(int n) { bool works = jump(0); while (!works) jump(n/2); int lo = 0; int hi = n/2; int cur_dist = 0; while (lo < hi) { int m = (lo + hi)/2; if (jmp((m - cur_dist + n) % n)) { lo = m; } else hi = m-1; cur_dist = m; } jump((lo - cur_dist + n) % n); }