Submission #1008579

#	Time	Username	Problem	Language	Result	Execution time	Memory
1008579		Unlucky	Rarest Insects (IOI22_insects)	C++17	10 / 100	268 ms	344 KiB

insects

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

bool inside[1000];

int min_cardinality(int n) {
	int groups = 0;
	for (int l = 1; l < 1001; l++){
		int g = 0;
		for (int i = 0; i < n; i++){
			if (inside[i]) continue;
			move_inside(i);
			if (press_button() > l){
				move_outside(i);
			} else {
				g++;
				inside[i] = 1;
			}
		}
		if (groups == 0){
			groups = g;
		} else if (g < groups){
			return l-1;
		}
	}
	return 0;
}

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