Submission #858681

#	Time	Username	Problem	Language	Result	Execution time	Memory
858681		Cpy	Rarest Insects (IOI22_insects)	C++17	10 / 100	217 ms	688 KiB

insects

#include "insects.h"
#include <algorithm>
using namespace std;

int type[2001], q[2001], cr[2001];

int min_cardinality(int n) {
  int t = 0, mx = 1e9;
  for (int i = 0; i < n; ++i) {
    move_inside(i);
    if (press_button() > 1) {
      for (int j = 0; j < t; ++j) {
        move_outside(cr[j]);
        if (press_button() == 1) {
          ++type[cr[j]];
          move_inside(cr[j]);
          break;
        }
        move_inside(cr[j]);
      }
      move_outside(i);
    } else cr[t++] = i, ++type[i];
  }
  for (int i = 0; i < t; ++i) mx = min(mx, type[cr[i]]);
  return mx;
}

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