Submission #627247

#	Time	Username	Problem	Language	Result	Execution time	Memory
627247		model_code	Rarest Insects (IOI22_insects)	C++17	10 / 100	464 ms	304 KiB

insects

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

int min_cardinality(int N) {
  int ans = N;
  vector <int> insects(N);
  iota(insects.begin(), insects.end(), 0);
  while (!insects.empty()) {
    int cnt = 1;
    vector <int> next;
    move_inside(insects[0]);
    for (int i = 1; i < (int)insects.size(); i++) {
      move_inside(insects[i]);
      if (press_button() == 2) {
        cnt++;
      }
      else {
        next.push_back(insects[i]);
      }
      move_outside(insects[i]);
    }
    move_outside(insects[0]);
    insects = next;
    ans = min(ans,cnt);
  }
  return ans;
}

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