이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
int s[5005], curs[5005], door[5005];
void exploreCave(int N) {
fill(s, s+N, -1);
for(int i = 0; i < N; ++i){
fill(curs, curs+N, 0);
for(int k = 0; k < N; ++k) if(~s[k]) curs[k] = s[k];
int comb = tryCombination(curs);
int d = 0, state = (comb > i || comb == -1);
// state = 0 : closed
// state = 1 : open
for(int j = 12; j >= 0; --j){
for(int k = d; k < min(d + (1<<j), N); ++k){
if(~s[k]) curs[k] = s[k];
else curs[k] = 1;
}
comb = tryCombination(curs);
int cstate = (comb > i || comb==-1);
if(cstate == state){
d += (1<<j);
d = min(d, N-1);
}else{
for(int k =d; k < min(d + (1<<j), N); ++k){
if(~s[k]) curs[k] = s[k];
else curs[k] = 0;
}
}
}
door[d] = i;
s[d] = (state ? 0 : 1);
}
answer(s, door);
}
# | 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... |