# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1233087 | porquenomedejainiciarsesion | 드문 곤충 (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;
}