Submission #672005

#	Time	Username	Problem	Language	Result	Execution time	Memory
672005		Waratpp123	Rarest Insects (IOI22_insects)	C++17	10 / 100	356 ms	208 KiB

insects

#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int cnt[2050],mi=2050;
int min_cardinality(int N) {
    int i,j;
    for(i=0;i<N;i++){
        move_inside(i);
        for(j=0;j<N;j++){
            if(j==i) continue;
            move_inside(j);
            if(press_button()==2) cnt[i]++;
            move_outside(j);
        }
        move_outside(i);
        mi=min(mi,cnt[i]);
    }

    return mi+1;
}

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