Submission #658392

#	Time	Username	Problem	Language	Result	Execution time	Memory
658392		coding_snorlax	Rarest Insects (IOI22_insects)	C++17	10 / 100	212 ms	432 KiB

insects

#include<bits/stdc++.h>
#include "insects.h"
using namespace std;
int All_type[200]={0};
int Box[200]={0};
int Check[200]={0};
/*
void move_inside(int i){
    Box[i]=1;
}
void move_outside(int i){
    Box[i]=0;
}
int press_button(){
    for(int i=0;i<200;i++){
        if(Box[i]) cout<<i<<" ";
    }
    cout<<endl;
    int answer;
    cin>>answer;
    return answer;
}
*/
int min_cardinality(int N){
    int Count=1;
    for(int i=0;i<N;i++){
        int Now=0;
        for(int j=0;j<N;j++){
            int tmp;
            if(!All_type[j]){
                move_inside(j);
                tmp=press_button();
                if(tmp==Now){
                    move_outside(j);
                }
                else{
                    Check[j]=1;
                    Now++;
                }
            }
        }
        for(int j=0;j<N;j++){
            if(Check[j]==1) {
                move_outside(j);
                Check[j]=0;
                All_type[j]=Count;
            }
        }
        Count++;
    }
    int Min=2000;
    for(int i=1;i<=N;i++){
        int tmp=0;
        for(int j=0;j<N;j++){
            if(All_type[j]==i) tmp++;
        }
        if(tmp!=0) Min=min(tmp,Min);
    }
    return Min;
}
/*
int main(){
    cout<<min_cardinality(4);
}
*/

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