Submission #1211642

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211642		simona1230	Rarest Insects (IOI22_insects)	C++20	10 / 100	98 ms	572 KiB

insects

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

int a[2001][2001];
int in[2001];
int min_cardinality(int N)
{
    int ans=N;
    for(int i=0;i<N;i++)
    {
        if(in[i])continue;
        int cnt=1;
        move_inside(i);
        for(int j=i+1;j<N;j++)
        {
            if(in[j])continue;
            move_inside(j);
            int x=press_button();
            if(x==2)in[i]=in[j]=1,cnt++,a[i][j]=1;
            move_outside(j);
        }
        ans=min(ans,cnt);
        //cout<<i<<" "<<cnt<<endl;
        move_outside(i);
    }
    return ans;
}

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