Submission #1265703

#	Time	Username	Problem	Language	Result	Execution time	Memory
1265703		coderg	Rarest Insects (IOI22_insects)	C++20	10 / 100	98 ms	420 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
  int  m=INT_MAX; vector<int> pf; pf.reserve(N); vector<bool> ty(N, false);
  for(int i=0; i<N; i++){
    if(ty[i]) continue; ty[i]=true;
    for(auto x: pf) move_outside(x); pf.clear(); move_inside(i); pf.push_back(i);
    int su=press_button();
    for(int j=i+1; j<N; j++)
    {
      if(ty[j]) continue; move_inside(j);
      int u=press_button(); if(u==su+1){su=u; pf.push_back(j); ty[j]=true;} else move_outside(j);
    }
    m=min(su, m);
  }
  return m;
}

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