Submission #1230529

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

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int min_cardinality(int n) {
    int l=1, r=n, ans=n;

    vector<int> v;
    for(int i=0; i<n; i++) {
      move_inside(i);
      if(press_button() == 2) {
        move_outside(i);
      } else {
        v.push_back(i);
      }
    }

    int diff = v.size();
    for(int u : v) move_outside(u);
 
    while(l <= r) {
        int mid = (l + r) / 2;
        int in = 0;

        for(int i=0; i<n; i++) {
          move_inside(i);
          if(press_button() == mid + 1) {
            move_outside(i);
          } else in++;
        }

        if(in == mid * diff) ans = mid, l = mid + 1;
        else r = mid - 1;
    }

    return ans;
}

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