이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
using namespace std;
void exploreCave(int N) {
int a,b,q;
bool e,f;
int z[N];
int y[N];
int x[N];
bool g[N];
for (int i=0;i<N;i++){z[i]=0;g[i]=false;}
for (int i=0;i<N;i++){
q=tryCombination(z);
a=0;
b=N-1;
for (int j=0;j<N;j++){x[j]=z[j];}
while (a!=b){
f=(q==i);
for (int j=a;j<=(a+b)/2;j++){
if (!g[j]){
x[j]=!x[j];
}
}
q=tryCombination(x);
e=(q==i);
if (e!=f){
b=(a+b)/2;
}else{
a=(a+b)/2+1;
}
}
g[a]=true;
y[a]=i;
if (q==i){
x[a]=!x[a];
}
for (int i=0;i<N;i++){z[i]=x[i];}
}
answer(x,y);
}
# | 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... |