Submission #726713

#	Time	Username	Problem	Language	Result	Execution time	Memory
726713		vjudge1	Rarest Insects (IOI22_insects)	C++17	10 / 100	302 ms	432 KiB

insects

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

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

int min_cardinality(int N) {
    int ans=N;
    std::set<int>st;
    for(int i=0;i<N;i++){
        if(st.find(i)!=st.end()){
            continue;
        }
        move_inside(i);
        int number_of_i=1;
        for(int j=i+1;j<N;j++){
            if(i==j or st.find(j)!=st.end()) continue;
            move_inside(j);
            int k=press_button();
            if(k==2){
                number_of_i++;
                st.ins(j);
            }
            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