#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 time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |