Submission #1233079

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233079		adriines06	Rarest Insects (IOI22_insects)	C++20	0 / 100	2082 ms	408 KiB

insects

#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
  set<int>u;
  for(int i=0;i<N;i++){
    move_inside(i);
    int m= press_button();
    if(m==1){
      u.insert(i);
    }
    else{
      move_outside(i);
    }

  }
  if((int)u.size()==N) return 1;
  int M=u.size();
  int ans=5000;
  //cout<<M<<"\n";
  vector<int>v(u.size());
  for(int i=0;i<M;i++){
    int ind=*u.begin();
    v[i]=ind;
    u.erase(u.begin());
    move_outside(i);
  }
  for(int i=0;i<M;i++){
    int cont=1;
    int ind=v[i];
    move_inside(ind);
    u.insert(i);
    for(int j=ind+1;j<N;j++){
      if(u.count(j)==0){
        move_inside(j);
        int m= press_button();
        if(m>1){
          //cout<<j<<" ";
          cont++;
          u.insert(j);
        }
        else{
          move_outside(j);
        }
      }
      u.erase(u.begin());

    }
    ans=min(cont,ans);
  }

  return ans;
}

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