Submission #627381

#	Time	Username	Problem	Language	Result	Execution time	Memory
627381		kkkkkkkk	Rarest Insects (IOI22_insects)	C++17	10 / 100	260 ms	208 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>

using namespace std;

int min_cardinality(int n)
{
    int pos[n]={0},type=1;
    for (int i=0;i<n;i++)
    {
        if (pos[i]!=0)
            continue;
        pos[i]=type;
        move_inside(i);
        for (int j=i+1;j<n;j++)
        {
            if (pos[j]!=0)
                continue;
            move_inside(j);
            int p=press_button();
            if (p==2)
                pos[j]=type;
            move_outside(j);
        }
        move_outside(i);
        type++;
    }
    sort(pos,pos+n);
    int rarest=INT_MAX,following=1;
    for (int i=1;i<n;i++)
    {
        if (pos[i]!=pos[i-1])
            rarest=min(rarest,following),following=1;
        else
            following++;
    }
    rarest=min(rarest,following);
    return rarest;
}

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