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 <bits/stdc++.h>
#include "cave.h"
using namespace std;
void exploreCave(int n) {
int ans[n]={}, d[n]={};
memset(ans, -1, sizeof(ans));
memset(d, -1, sizeof(d));
for (int i=0; i<n; ++i) {
int s[n+1]={};
// check if i-th must be up
for (int j=0; j<n; ++j) {
if (ans[j] != -1) s[j]=d[j];
else s[j]=0;
}
int k=0;
if (tryCombination(s) > i || tryCombination(s) == -1) k=0;
else k=1;
int l=0, r=n-1, res=n-1;
while (l <= r) {
int m=(l+r)/2;
int tp[n]={};
for (int j=0; j<n; ++j) {
if (ans[j] != -1) tp[j]=d[j];
else {
if (j <= m) tp[j]=k;
else tp[j]=k^1;
}
}
if (tryCombination(tp) > i || tryCombination(tp) == -1) r=m-1, res=m;
else l=m+1;
} ans[res]=i, d[res]=k;
}
answer(d, 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... |