# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
569856 | 2022-05-28T01:24:12 Z | Aurora2005 | Lost in the cycle (IOI19_cycle) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include"cycle.h" using namespace std; void escape(long long int N){ long long int l=0,r=N; while(r-l != 1 && (l != N-1 || r != 0)){ long long int L = l; long long int R = r; if(L > R) R += N; long long int M = (L+R)/2; long long int d = N-N/2-M; if(d < 0) d += N; if(jump(d)){ l = M; } else{ r = M; } } jump(N-l); }