#include <bits/stdc++.h> #define file(name) if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); } using namespace std; #include "cave.h" const int N = 5005; int S[N], D[N]; bool vs[N]; void change(int s, int e) { for(int i = s; i <= e; i++) { if(!vs[i]) S[i] ^= 1; } } int find(int pos, int n) { int s = 0, e = n - 1; if(tryCombination(S) != pos) change(0, n - 1); while (s != e) { int m = (s + e) / 2; change(s, m); int t = tryCombination(S); change(s, m); if(pos != t) e = m; else s = m + 1; } return s; } void exploreCave(int n) { for (int i = 0; i < n; i++) { int pos = find(i, n); D[pos] = i; vs[pos] = 1; S[pos] ^= 1; } answer(S, D); }