Submission #1233085

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233085		adriines06	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) {
  vector<int>v;
  for(int i=0;i<N;i++){
    move_inside(i);
    int m= press_button();
    if(m==1){
      v.push_back(i);
    }
    else{
      move_outside(i);
    }

  }
  if((int)v.size()==N) return 1;
  int M=v.size();
  //cout<<M<<"\n";
  int ans=5000;
  for(int i=0;i<M;i++){
    int cont=1;
    int ind=v[i];
    move_outside(ind);
    //cout<<"I: "<<ind<<"\n";
    for(int j=ind+1;j<N;j++){
      bool f=true;
      move_inside(j);
      int m= press_button();
      if(m==1){
        move_inside(ind);
        int a=press_button();
        move_outside(ind);
        if(a==2){
          cont++;
          //cout<<j<<" ";
        }
        else f=false;
        
      }
      if(f) move_outside(j);
    }
    //cout<<"\n";
    ans=min(cont,ans);
  }
  //cout<<"\n";

  return ans;
}

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