Submission #893106

#	Time	Username	Problem	Language	Result	Execution time	Memory
893106		Trisanu_Das	Rarest Insects (IOI22_insects)	C++17	25 / 100	201 ms	600 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
 
 
int min_cardinality(int N) {
  int ans = 0, sets = 0;
  vector<int> checked(N);
  for(int i = 0; i < N; i++){
    move_inside(i);
    if(press_button() == 2) move_outside(i);
    else sets++, checked[i] = 1;
  }
  int expected = sets;
  while(expected == sets){
    ans++;
    sets = 0;
    for(int i = 0; i < N && sets < expected; i++){
      if(checked[i]) continue;
      move_inside(i);
      if(press_button() == ans + 2) move_outside(i);
      else checked[i] = 1, sets++;
    }
  }
  return ans;
}

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