이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
int get(int S[]) {
int x = tryCombination(S);
if(x == -1) x = 1e9;
return x;
}
void exploreCave(int N) {
int S[N], D[N];
memset(S, 0, sizeof S);
vector<pair<int, int> > v;
for(int i = 0; i < N; i++) {
int b = get(S) <= i;
int l = 0, r = N - 1;
while(l < r) {
int m = l + r >> 1;
int Q[N];
memset(Q, -1, sizeof Q);
for(auto it : v) Q[it.first] = it.second;
for(int i = l; i <= m; i++)
if(Q[i] == -1) Q[i] = b;
for(int i = m + 1; i <= r; i++)
if(Q[i] == -1) Q[i] = b ^ 1;
if(get(Q) > i) r = m;
else l = m + 1;
} v.emplace_back(l, b);
S[l] = b;
D[l] = i;
} answer(S, D);
}
컴파일 시 표준 에러 (stderr) 메시지
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:18:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
int m = l + r >> 1;
~~^~~
# | 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... |