Submission #1074419

#TimeUsernameProblemLanguageResultExecution timeMemory
1074419NicolaikrobRarest Insects (IOI22_insects)C++17
47.51 / 100
171 ms1104 KiB
#include "insects.h" #include <bits/stdc++.h> using namespace std; typedef vector<int> vi; int tc, n; vi M; void mi(int i) { move_inside(i); M.push_back(i); } void mo(int i = 0) { move_outside(M.back()); M.pop_back(); } bool tjek(int g) { int ctr = n; while(M.size() > 1) mo(); for(int i = 1; i < n; i++) { mi(i); if(press_button() > g) ctr--, mo(i); } return (ctr == g*tc); } int min_cardinality(int N) { tc = n = N; mi(0); for(int i = 1; i < n; i++) { mi(i); if(press_button() > 1) tc--, mo(i); } int l = 1, u = n; while(l < u) { int g = (l+u+1)/2; if(tjek(g)) l = g; else u = g-1; } return l; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...