Submission #631951

#	Time	Username	Problem	Language	Result	Execution time	Memory
631951		TimDee	Rarest Insects (IOI22_insects)	C++17	10 / 100	361 ms	292 KiB

insects

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

int min_cardinality(int n) {

  vector<int> vis(n,0);
  vector<int> paiu;
  for (int i=0; i<n; ++i) {
    if (vis[i]) continue;
    paiu.push_back(1);
    move_inside(i);
    for (int j=i+1; j<n; ++j) {
      if (vis[j]) continue;
      move_inside(j);
      int cnt=press_button();
      if (cnt==2) {
        paiu[paiu.size()-1]++;
        vis[j]=1;
      }
      move_outside(j);
    }
  }
  int ans=1e9;
  for (auto x:paiu) ans=min(ans,x);
  return ans;

}

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