#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
void exploreCave(int N) {
int s[N+5],fix[N+5],ans[N+5];
for (int i=0; i<N; i++) {
s[i]=0;
}
for (int i=0; i<N; i++) {
int l=0;
int r=N-1;
while (l<=r) {
int mid = (l+r)/2;
for (int j=0; j<l; j++) {
s[j]=fix[i]^1;
}
for (int j=l; j<=mid; j++) {
s[j]=fix[i];
}
for (int j=mid+1; j<N; j++) {
s[j]=fix[i]^1;
}
int last=tryCombination(s);
if (last<=i){
fix[i]^=1;
l=mid+1;
}
else {
if (l==r) {
ans[i]=l;
}
r=mid-1;
}
}
}
answer(fix,ans);
}
# | 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... |