# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
569854 | 2022-05-28T01:23:14 Z | Aurora2005 | Lost in the cycle (IOI19_cycle) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include"grader.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); }