#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
void exploreCave(int n) {
int s[n];
vector<int> switch_of_door(n, -1);
for (int door = 0; door < n; door++) {
int l = 0, r = n; // l <= answer < r
while (r - l > 1) {
int mid = (l + r) / 2;
for (int i = 0; i < n; i++) s[i] = 0;
for (int i = l; i < mid; i++) s[i] = 1;
for (int j = 0; j < door; j++) s[switch_of_door[j]] = 0;
int closed = tryCombination(s);
// for (int i = 0; i < n; i++) cout << s[i];
// cout << " -> " << closed << "\n";
if (closed == door) {
r = mid;
} else {
l = mid;
}
}
switch_of_door[door] = l;
// cout << "Switch of door " << door << ": " << l << "\n";
}
for (int i = 0; i < n; i++) s[i] = 0;
int d[n];
for (int i = 0; i < n; i++) {
d[switch_of_door[i]] = i;
}
answer(s, d);
}
