# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
858824 | 2023-10-09T08:38:12 Z | MasterDobby | Rarest Insects (IOI22_insects) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "insects.h" #define all(a) a.begin(),a.end() #define pii pair<int,int> using namespace std; using ll = long long; const int N=1e5+10; bitset<2020> ch; int min_cardinality(int n){ int cnt=1; ch[0]=1; move_inside(0); for(int i=1;i<n;i++){ move_inside(i); int num=press_button(); if(num==1){ ch[i]=1; cnt++; } else{ move_outside(i); } } int cnt2=cnt,ans=1; for(int i=2;i<=cnt;i++){ for(int j=0;j<n;j++){ if(ch[j]) continue; if(cnt2==cnt*i) break; move_inside(j); int num=press_button() if(num==i){ ch[j]=1; cnt2++; } else{ move_outside(j); } } if(cnt2!=cnt*i) break; ans=i; } return ans; }