#include "insects.h" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define pii pair<int, int> #define fi first #define se second int min_cardinality(int n){ int low=1, high=n+1, uq=1; move_inside(0); for (int i=1; i<n; ++i){ move_inside(i); if (press_button()==2)move_outside(i); else ++uq; } while (low+1<high){ int mid=(low+high)/2, c=0; for (int i=0; i<n; ++i){ move_inside(i); if (press_button()>mid)move_outside(i); else ++c; } if (c==uq*mid)low=mid; else high=mid; } return low; }