Submission #1232487

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232487		nicolo_010	Rarest Insects (IOI22_insects)	C++20	10 / 100	99 ms	408 KiB

insects

#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
template <typename T>
using v = vector<T>;
using pii = pair<int, int>;
using ll = long long;
#define rep(i, k, n) for (int i = k; i < n; i++)

bool cont(v<bool> &marked) {
	bool can = false;
	for (auto x : marked) {
		if (x == false) can = true;
	}
	return can;
}

int min_cardinality(int N) {
	v<bool> marked(N, false);
	int unused = N;
	int ans = 1e9;
	rep(i, 0, N) {
		if (ans == 1) break;
		if (marked[i]) continue;
		move_inside(i);
		int cmp = 1;
		if (!cont(marked)) break;
		marked[i] = true;
		rep(j, i+1, N) {
			if (marked[j]) continue;
			move_inside(j);
			int a = press_button();
			if (a == 2) {
				marked[j] = true;
				unused--;
				cmp++;
			}
			move_outside(j);
		}
		move_outside(i);
		ans = min({
			ans,
			cmp,
		});
	}
	return ans;
}

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