Submission #726666

#	Time	Username	Problem	Language	Result	Execution time	Memory
726666		vjudge1	Rarest Insects (IOI22_insects)	C++17	10 / 100	404 ms	208 KiB

insects

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

int mn(int a,int b){
    if(a>b) return b;
    return a;
}

int min_cardinality(int N) {
    int ans=N;
    for(int i=0;i<N;i++){
        move_inside(i);
        int number_of_i=1;
        for(int j=0;j<N;j++){
            if(i==j) continue;
            move_inside(j);
            int k=press_button();
            if(k==2){
                number_of_i++;
            }
            move_outside(j);
        }
        ans=mn(ans,number_of_i);
        move_outside(i);
        if(ans==1){
            break;
        }
    }
    return ans;
}

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