Submission #1248969

#TimeUsernameProblemLanguageResultExecution timeMemory
1248969luvlorndevRarest Insects (IOI22_insects)C++20
0 / 100
0 ms412 KiB
#include "insects.h" #include <bits/stdc++.h> using namespace std; int vis[2000]; int getnum(int N, int M){ set<int> in; in.insert(0); int lr = 0; for (int i = 1 ; i < N ; ++i){ if(vis[i]){ in.insert(i); continue; } move_inside(i); lr = press_button(); //cout<<lr<<" "<<M<<endl; if (lr>M)move_outside(i); else{ in.insert(i); if(M == 1){ vis[i] = 1; } } } for (auto it : in){ if(vis[it] == 0){move_outside(it);} } if (lr < M)return -1; return in.size(); } int min_cardinality(int N) { memset(vis, 0, sizeof vis); move_inside(0); vis[0] = 1; 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...