제출 #672051

#제출 시각아이디문제언어결과실행 시간메모리
672051Waratpp123드문 곤충 (IOI22_insects)C++17
0 / 100
341 ms256 KiB
#include "insects.h" #include<bits/stdc++.h> using namespace std; int cnt[2050],ch[2050],mi=2050; int min_cardinality(int N) { int i,j,now,s=-1,ans=1; for(i=0;i<N;i++){ move_inside(i); } int mx=press_button(); for(i=0;i<N;i++){ move_outside(i); } if(mx*mx<=N){ while(1){ now=0; for(i=0;i<N;i++){ if(ch[i]==1) continue; move_inside(i); ch[i]=1; if(press_button()==ans) { now++; continue; } move_outside(i); ch[i]=0; } if(s==-1){ s=now; ans++; }else{ if(s==now) ans++,s=now; else return ans-1; } } }else{ for(i=0;i<N;i++){ move_inside(i); for(j=0;j<N;j++){ if(j==i) continue; move_inside(j); if(press_button()==2) cnt[i]++; move_outside(j); } move_outside(i); mi=min(mi,cnt[i]); } return mi+1; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...