Submission #1248965

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248965		luvlorndev	Rarest Insects (IOI22_insects)	C++20	47.50 / 100	61 ms	508 KiB

insects

#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;
}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 22.5 / 75