#include "insects.h" #include<bits/stdc++.h> #define ins insert int mn(int a,int b){ if(a>b) return b; return a; } int min_cardinality(int N) { int ans=N; std::set<int>st; for(int i=0;i<N;i++){ if(st.find(i)!=st.end()){ continue; } move_inside(i); int number_of_i=1; for(int j=i+1;j<N;j++){ if(i==j or st.find(j)!=st.end()) continue; move_inside(j); int k=press_button(); if(k==2){ number_of_i++; st.ins(j); } move_outside(j); } ans=mn(ans,number_of_i); move_outside(i); if(ans==1){ break; } } return ans; }