Submission #858666

#	Time	Username	Problem	Language	Result	Execution time	Memory
858666		nnin	Rarest Insects (IOI22_insects)	C++17	47.50 / 100	126 ms	1396 KiB

insects

#include "insects.h"
#include<bits/stdc++.h>
using namespace std;

int ct, n;
vector<int> inside;

void func(int mn) {
  for(int i=0;i<n;i++) {
    move_inside(i);
    if(press_button()>mn) {
      move_outside(i);
    } else {
      inside.push_back(i);
    }
  }
}

int min_cardinality(int N) {
  n = N;
  func(1);
  ct = inside.size();
  int l = 1, r = N/ct;
  while(l<r) {
    for(int i:inside) move_outside(i);
    inside.clear();
    int mid = (l+r+1)/2;
    func(mid);
    if(inside.size()==ct*mid) l = mid;
    else r = mid-1; 
  }
  return l;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:29:21: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   29 |     if(inside.size()==ct*mid) l = mid;
      |        ~~~~~~~~~~~~~^~~~~~~~

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