Submission #1077397

#	Time	Username	Problem	Language	Result	Execution time	Memory
1077397		Muhammad_Aneeq	Rarest Insects (IOI22_insects)	C++17	0 / 100	0 ms	344 KiB

insects

void move_inside(int i);
void move_outside(int i);
int press_button();
#include <iostream>
using namespace std;
int min_cardinality(int N)
{
	bool vis[N]={};
	int ans=N;
	for (int i=0;i<N;i++)
	{
		if (vis[i])
			continue;
		vis[i]=1;
		move_inside(i);
		int cnt=1;
		for (int j=i+1;j<N&&cnt<ans;j++)
		{
			if (vis[j])
				continue;
			cnt++;
			move_inside(j);
			move_outside(j);
			cnt--;
		}
		ans=min(cnt,ans);
	}
	return ans;
}

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