Submission #1233092

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233092		adriines06	Rarest Insects (IOI22_insects)	C++20	10 / 100	99 ms	424 KiB

insects

#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
  vector<int>v,o;
  for(int i=0;i<N;i++){
    move_inside(i);
    int m= press_button();
    if(m==1){
      v.push_back(i);
    }
    else{
      o.push_back(i);
      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=0;j<o.size();j++){
      int val=o[j];
      bool f=true;
      move_inside(val);
      int m=press_button();
      if(m==1){
        cont++;
        //cout<<val<<" ";
      }
      move_outside(val);
    }
    move_inside(ind);
    //cout<<"\n";
    ans=min(cont,ans);
  }

  return ans;
}

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