이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/**
* Simple.
*
* Steps needed: n * log(x)
* Implementation 1
*/
#include <bits/stdc++.h>
#include "routers.h"
typedef std::vector<int> vec;
vec find_routers(int l, int n, int q) {
vec ans = {0};
for (int i = 0; i < n - 1; i++) {
int prev = ans.back(), mid = prev;
for (int step = l / 2 + 1; step >= 1; step /= 2) {
while (mid + step <= l && use_detector(mid + step) == i)
mid += step;
}
ans.push_back(2 * mid - prev);
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |