#include <bits/stdc++.h>
#include "cave.h"
#define DIM 5010
using namespace std;
int n,i,ans;
int v[DIM],sol[DIM],f[DIM];
/*
void answer(int s[], int d[]){
for (int i=0;i<n;i++)
cout<<s[i]<<" ";
cout<<"\n";
for (int i=0;i<n;i++)
cout<<d[i]<<"\n";
}
int tryCombination (int S[]){
int ans,i;
for (i=0;i<n;i++)
cout<<S[i]<<" ";
cout<<endl;
cin>>ans;
cout<<endl;
return ans;
}
*/
void exploreCave (int N){
n = N;
int poz = tryCombination(v);
for (;poz != -1;){
/// incerc sa gasesc switch ul care deschide usa de pe poz
for (i=0;i<n;i++){
if (f[i])
continue;
v[i] = 1;
ans = tryCombination(v);
if (ans > poz || ans == -1){
sol[i] = poz;
f[i] = 1;
if (ans == -1)
break;
poz = ans;
} else {
v[i] = 0;
if (ans < poz){
sol[i] = ans;
f[i] = 1;
}}}
if (ans == -1)
break;
}
for (i=0;i<n;i++){
if (f[i])
continue;
v[i] = 1;
sol[i] = tryCombination(v);
v[i] = 0;
}
answer(v,sol);
}
