Submission #1248965

#TimeUsernameProblemLanguageResultExecution timeMemory
1248965luvlorndev드문 곤충 (IOI22_insects)C++20
47.50 / 100
61 ms508 KiB
#include "insects.h" #include <bits/stdc++.h> using namespace std; int getnum(int N, int M){ set<int> in; int lr = 0; for (int i = 0 ; i < N ; ++i){ move_inside(i); lr = press_button(); //cout<<lr<<" "<<M<<endl; if (lr>M)move_outside(i); else in.insert(i); } for (auto it : in)move_outside(it); if (lr < M)return -1; return in.size(); } int min_cardinality(int N) { int groups = getnum(N, 1); int ans = 0; for(int i = 10; i >= 0; --i){ int m = ans + (1 << i); int rta = getnum(N,m); //co if (rta==groups*m)ans = m; } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...