Submission #714347

#	Time	Username	Problem	Language	Result	Execution time	Memory
714347		josanneo22	Rarest Insects (IOI22_insects)	C++17	0 / 100	0 ms	208 KiB

insects

#include "insects.h"

#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int n) {
	vector<int> used(n, 0);
	int ans = INT_MAX;
	for (int i = 0; i < n; i++) {
		if (used[i]) continue;
		int cnt = 0;
		for (int j = i; j >= 0; j--) {
			if (used[j]) continue;
			move_inside(j);
			int meow = press_button();
			if (meow == cnt+1) {
				cnt++;
				used[j] = 1;
			}
			else {
				move_outside(j);
			}
		}
		ans = min(ans, cnt);
	}
	return ans;
}

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