Submission #835415

#TimeUsernameProblemLanguageResultExecution timeMemory
835415pavementRarest Insects (IOI22_insects)C++17
0 / 100
1 ms208 KiB
#include "insects.h" #include <bits/stdc++.h> using namespace std; #define pb push_back int min_cardinality(int N) { vector<int> v; move_inside(0); v.pb(0); for (int i = 1, prv = 1; i < N; i++) { move_inside(i); if (press_button() != prv) { move_outside(i); } else { v.pb(i); prv++; } } int lo = 1, hi = N, ans = -1; while (lo <= hi) { int mid = (lo + hi) / 2; vector<int> to_remove; for (int i = 0; i < N; i++) { if (!binary_search(v.begin(), v.end(), i)) { move_inside(i); if (press_button() > mid) { move_outside(i); } else { to_remove.pb(i); } } } if ((int)to_remove.size() == (int)v.size() * (mid - 1)) { ans = mid; lo = mid + 1; } else { hi = mid - 1; } for (auto i : to_remove) { move_outside(i); } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...