Submission #1248968

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248968		luvlorndev	Rarest Insects (IOI22_insects)	C++20	0 / 100	0 ms	412 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>

using namespace std;

int vis[2000];

int getnum(int N, int   M){
  set<int> in;
  in.insert(0);
  int lr = 0;
  for (int i = 1 ; i < N ; ++i){
    if(vis[i]){
        in.insert(i);
        continue;
    }
    move_inside(i);
    lr = press_button();
    //cout<<lr<<" "<<M<<endl;
    if (lr>M)move_outside(i);
    else{ in.insert(i);
       if(M == 1){
        vis[i] = 1;
       }
    }

  }


  for (auto it : in){
    if(vis[it] == 0){move_outside(it);}
  }

  if (lr < M)return -1;
  return in.size();

}



int min_cardinality(int N) {
  move_inside(0);
  vis[0] = 1;
  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: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75