Submission #788564

#	Time	Username	Problem	Language	Result	Execution time	Memory
788564		thimote75	Rarest Insects (IOI22_insects)	C++17	10 / 100	233 ms	304 KiB

insects

#include "insects.h"

#include <bits/stdc++.h>

using namespace std;

using bdata = vector<bool>;
using idata = vector<int>;

bdata found;

int check (int x, int N) {
  if (found[x]) return 1e9;
  idata inner;

  for (int i = x; i < N; i ++) {
    if (found[i]) continue ;

    move_inside(i);
    if (press_button() == inner.size()) {
      move_outside(i);
      continue ;
    }

    inner.push_back(i);
    found[i] = true;
  }

  for (int u : inner) move_outside(u);
  return inner.size();
}

int min_cardinality(int N) {
  found.resize(N);
  int res = 1e9;
  for (int i = 0; i < N; i ++)
    res = min(res, check(i, N));

  return res;
}

Compilation message (stderr)

insects.cpp: In function 'int check(int, int)':
insects.cpp:20:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     if (press_button() == inner.size()) {
      |         ~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~

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