#include "insects.h" #include <bits/stdc++.h> using namespace std; using ll = long long; int min_cardinality(int n) { vector<bool> in(n); for (int i = 0; i < n; i++) { move_inside(i); if (press_button() == 2) move_outside(i); else in[i] = 1; } int type = 0; for (int i = 0; i < n; i++) { if (in[i]) { type++; in[i] = 0; move_outside(i); } } int ans = 0; for (int i = 10; i >= 0; i--) { if ((ans + (1 << i)) * type > n) continue; ans += 1 << i; for (int j = 0; j < n; j++) { move_inside(j); if (press_button() == ans + 1) move_outside(j); else in[j] = 1; } int cnt = 0; for (int j = 0; j < n; j++) { if (in[j]) { cnt++; in[j] = 0; move_outside(j); } } if (cnt != ans * type) ans -= 1 << i; } return ans; }