이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cycle.h"
#include <bits/stdc++.h>
using namespace std;
/*
bool jump(int dis) {
return jump(dis);
//tmp += dis;
//tmp %= n;
//return tmp == 0 || tmp > (n / 2);
}
*/
void escape(int n) {
auto amount = [](int src, int dst, int n) {
return (dst - src + n) % n;
};
bool val = jump(0);
if (!val) {
//cout << "debug" << endl;
if (!jump((n + 1) / 2)) {
jump(n - 1); return;
}
}
int cur = 0;
int lo = 0;
int hi = n / 2;
while (lo < hi) {
int mid = (lo + hi + 1) / 2;
int cng = amount(cur, mid, n);
if (!jump(cng)) hi = mid - 1;
else lo = mid;
cur = mid;
//cout << lo << " " << hi << ": " << cur << endl;
}
jump(amount(cur, lo, n));
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |