This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif
#ifdef tabr
bool jump(int);
#else
#include "cycle.h"
#endif
void escape(int n) {
if (!jump(0)) {
jump(n / 2);
}
int now = 0;
int low = 0;
int high = (n + 1) / 2;
while (high - low > 1) {
int mid = (high + low) >> 1;
int x = (mid - now + n) % n;
bool ok = jump(x);
now += x;
now %= n;
if (ok) {
low = mid;
} else {
high = mid;
}
}
int x = (low - now + n) % n;
jump(x);
}
#ifdef tabr
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
return 0;
}
#endif
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |