Submission #627248

#	Time	Username	Problem	Language	Result	Execution time	Memory
627248		model_code	Rarest Insects (IOI22_insects)	C++17	10 / 100	483 ms	332 KiB

insects

// protocol_violation/solution-subtask-1.cpp
#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

int min_cardinality(int N) {
  int ans = N;
  for (int i = 0; i < N; i++) {
    int cnt = 1;
    move_inside(i);
    for (int j = 0; j < N; j++) {
      if (i != j) {
        move_inside(j);
        if (press_button() == 2) {
          cnt++;
        }
        move_outside(j);
      }
    }
    move_outside(i);
    ans = min(ans,cnt);
  }
  return ans;
}

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