이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
const int MAX = 5005;
int C[MAX], S[MAX], D[MAX];
void exploreCave(int N) {
for (int n = 0; n < N; ++n) {
memset(C, 0x3f, sizeof(C));
vector<int> cand;
for (int p = 0; p < n; ++p) C[p] = S[p];
for (int i = 0; i < N; ++i) {
if (1e9 < C[i]) {
cand.push_back(i);
C[i] = 0;
}
}
int init = tryCombination(C) != n;
if (cand.size() == 1) {
D[n] = cand[0];
S[n] = (init == n);
break;
}
int l = -1, r = cand.size() - 1;
while (l + 1 < r) {
int mid = (l + r) >> 1;
for (int i = 0; i < mid; ++i) C[cand[i]] = 1;
int go = tryCombination(C) != n;
(init == go ? l : r) = mid;
for (int i = 0; i < mid; ++i) C[cand[i]] = 0;
}
D[n] = r;
S[n] = !init;
}
answer(S, D);
}
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |