Submission #1265712

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

insects

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

    if (m == 1) break;
  }
  
  return m;
  return m;
}

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