# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1233087 | porquenomedejainiciarsesion | Rarest Insects (IOI22_insects) | C++20 | 0 ms | 0 KiB |
int min_cardinality(int N) {
int ans=100000000;
int suma=0;
set<int> S;
for(int i=0;i<N;i++){
S.insert(i);
}
while(suma<N){
int act=0;
vector<int> borrar;
for(auto x:S){
move_inside(x);
int uwu=press_button();
if(uwu>act){
act++;
borrar.push_back(x);
}else{
move_outside(x);
}
}
for(auto x:borrar){
S.erase(x);
}
suma+=act;
ans=min(ans,act);
}
return ans;
}