#include "cave.h"
#include "bits/stdc++.h"
using namespace std;
void exploreCave(int N) {
int S[N], D[N];
for (int i = 0; i < N; i++) S[i] = 0, D[i] = -1;
while (true) {
bool flag = true;
for (int i = 0; i < N; i++) if (D[i] == -1) {
flag = false;
break;
}
if (flag) break;
int curr = tryCombination(S);
// cout << curr << '\n';
// for (int i = 0; i < N; i++) cerr << S[i] << ' ';
// cout << '\n';
// for (int i = 0; i < N; i++) cerr << D[i] << ' ';
// cout << "\n\n";
for (int i = 0; i < N; i++) {
if (D[i] != -1) continue;
if (curr == -1) {
S[i] = 1;
int X = tryCombination(S);
D[i] = X, S[i] = 0;
continue;
}
// cerr << i << " ; " << curr << " = ";
S[i] = 1;
int X = tryCombination(S); //cerr << X << ' ';
if (X == -1) D[i] = curr, curr = -1;// cerr << "#1 \n";
else {
if (X > curr) D[i] = curr, curr = X, S[i] = 1;// cerr << "#2\n";
else if (X < curr) D[i] = X, S[i] = 0;// cerr << "#3\n";
else S[i] = 0;// cerr << "#4\n";
}
// cerr << "S, D: " << S[i] << ' ' << D[i] << '\n';
// cerr << '\n';
}
}
answer(S, D);
}
/*
5
1 0 1 0 0
1 0 2 4 3
*/
