Submission #658597

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

insects

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

void pri(vector<int> v){
	for(int x: v) printf("%d ",x);
	printf("\n");
}

void get(vector<int> &a, vector<int> &b){
	for(int u: a){
		move_inside(u);
		if(press_button()==2){
			move_outside(u);
			b.push_back(u);
		}
	}
}

int min_cardinality(int n) {
	vector<int> a(n),b;
	iota(a.begin(),a.end(),0);

	int res=1;
	for(;res<=n;res++){
		get(a,b);
		if(a.size()>b.size()) break;
		a=b; b.clear();
	}
	
	return res;
}

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