This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "cave.h"
#include <bits/stdc++.h>
#define try tryCombination
using namespace std;
int S[5005];
int D[5005];
int st[5005];
int N;
vector<int> u;
void exploreCave(int N){
::N=N;
for(int i=0;i<N;i++){
int t=try(S);
bool open=false;
if(t==i)open=true;
int l=-1,r=N-1;
while(r-l>1){
int m=(l+r)/2;
for(int j=0;j<=m;j++)st[j]=open;
for(int j=m+1;j<N;j++)st[j]=!open;
for(int x:u)st[x]=S[x];
int h=try(st);
if(h==i)
l=m;
else r=m;
}
D[l+1]=i;
S[l+1]=open;
u.push_back(l+1);
}
answer(S,D);
}
# | 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... |