Submission #143840

#TimeUsernameProblemLanguageResultExecution timeMemory
143840SpeedOfMagicLost in the cycle (IOI19_cycle)C++17
33 / 100
2 ms376 KiB
#include "cycle.h" int cur = 0; //current room = cur + p int N; bool goTo(int jumpAmountFromStart) { int res = (N - cur + jumpAmountFromStart) % N; cur = jumpAmountFromStart; return jump(res); } void escape(int n) { N = n; int l = 0, r = n; while (l < r) { int mid = (l + r + 1) >> 1; if (goTo(mid)) l = mid; else r = mid - 1; } goTo(l); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...