Submission #1235617

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

insects

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

typedef long long ll;

int min_cardinality(int n) {
    ll t[n], c[n]={};
    for(ll i=0; i<n; i++){
        t[i]=i;
    }

    for(ll i=0; i<n; i++){
        move_inside(i);
        c[t[i]]++;
        for(ll j=i+1; j<n; j++){
            move_inside(j);
            if(press_button()==2){
                t[j]=t[i];
            }
            move_outside(j);
        }
        move_outside(i);
    }

    ll ans=n;
    for(ll i=0; i<n; i++){
        if(c[i]>0) ans=min(ans,c[i]);
    }
    return ans;
}

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