Submission #637479

#	Time	Username	Problem	Language	Result	Execution time	Memory
637479		Fidan	Rarest Insects (IOI22_insects)	C++17	10 / 100	354 ms	328 KiB

insects

    #include <bits/stdc++.h>
    #include "insects.h"
    using namespace std;
    typedef long long ll;
    void move_inside(int i);
    void move_outside(int i);
    int press_button();
    int min_cardinality(int n){
    	vector<ll> v(n, -1);
    	v[0]=0;
    	ll l=1;
    	for(ll i=1; i<n; i++){
    		move_inside(i);
    		for(ll j=0; j<i; j++){
    			move_inside(j);
    			ll k=press_button();
    			move_outside(j);
    			if(k==2) {
    				v[i]=v[j];
    				break;
    			}
    		}
    		move_outside(i);
    		if(v[i]==-1) {
    			v[i]=l;
    			l++;
    		}
    	}
    	vector<ll> c(n, 0);
    	for(ll i=0; i<n; i++){
    		c[v[i]]++;
    	}
    	ll mn=0;
    	for(ll i=0; i<n; i++){
    		if(c[mn]>c[i] && c[i]!=0) mn=i;
    	}
    	return c[mn];
    }

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