#include "cave.h"
#include <bits/stdc++.h>
using namespace std;
void exploreCave(int N) {
vector<int> switches;
for (int i = 0; i < N; ++i)
switches.push_back(i);
int correct[N]; int perm[N];
for (int i = 0; i < N; ++i)
correct[i] = 0;
int current = tryCombination(correct);
for (int i = 0; i < N; ++i) {
if (current == i) {
for (int j : switches)
correct[j] = 1 - correct[j];
current = tryCombination(correct);
}
//cerr << current << " " << i << endl;
assert(current > i || current == -1);
int l = 0, r = switches.size() - 1;
while (l < r) {
int mid = (l + r) >> 1;
for (int i = l; i <= mid; ++i)
correct[switches[i]] = 1 - correct[switches[i]];
int pos = tryCombination(correct);
for (int i = l; i <= mid; ++i)
correct[switches[i]] = 1 - correct[switches[i]];
if (pos == i) {
r = mid;
} else {
l = mid + 1;
}
}
perm[switches[l]] = i;
switches.erase(switches.begin() + l);
}
answer(correct, perm);
}
