Submission #1074364

#	Time	Username	Problem	Language	Result	Execution time	Memory
1074364		Nicolaikrob	Rarest Insects (IOI22_insects)	C++17	10 / 100	275 ms	596 KiB

insects

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

int min_cardinality(int n) {
	vi T(n), C(n, 1);
	for(int i = 0; i < n; i++) T[i] = i;
	for(int i = 0; i < n-1; i++) {
		if(T[i] != i) continue;
		move_inside(i);
		for(int j = i+1; j < n; j++) {
			if(T[i] != i) continue;
			move_inside(j);
			int t = press_button();
			if(t == 2) T[j] = T[i], C[i]++, C[j] = n;
			move_outside(j);
		}
		move_outside(i);
	}
	int mn = n;
	for(auto x : C) mn = min(x, mn);
	return mn;
}

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