| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 786114 | vjudge1 | Rarest Insects (IOI22_insects) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include"insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
vector<int> Ls{0}, cnt(N);
for(int i = 1; i < N; ++i) {
move_inside(i);
int ks = press_button();
if(ks == 1) { Ls.push_back(i); continue; }
for(auto& u : Ls) {
move_outside(u);
ks = press_button();
move_inside(u);
if(ks == 1) {
++cnt[u];
break;
}
}
move_outsie(i);
}
int ans = 0x3f3f3f3f;
for(auto& u : Ls) ans = min(ans, cnt[u]);
return ans;
}