이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
int asking[5010];
bool known[5010];
int config[5010];
int whatd[5010];
int n;
void prepare() {
for (int i=0;i<n;i++) {
if (known[i]) asking[i]=config[i];
}
}
void set(int l,int r,int val) {
for (int i=l;i<=r;i++) {
asking[i]=val;
}
}
void clear(int val) {
set(0,n-1,val);
}
void exploreCave(int N) {
n=N;
for (int i=0;i<n;i++) {
clear(0);
prepare();
int state=-1;
int res;
res=tryCombination(asking);
if (res>i||res==-1) {
state=0;
} else {
state=1;
}
int lo=0;
int hi=n-1;
int mid;
while (lo<hi) {
mid=(lo+hi)>>1;
clear(!state);
set(lo,mid,state);
prepare();
res=tryCombination(asking);
if (res>i||res==-1) {
hi=mid;
} else {
lo=mid+1;
}
}
known[lo]=1;
config[lo]=state;
whatd[lo]=i;
}
answer(config,whatd);
}
# | 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... |