Submission #658404

#	Time	Username	Problem	Language	Result	Execution time	Memory
658404		coding_snorlax	Rarest Insects (IOI22_insects)	C++17	10 / 100	330 ms	256 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 level_1;
    for(int i=1;i<=N;i++){
        for(int j=0;j<N;j++){
            int tmp;
            if(!All_type[j]){
                move_inside(j);
                tmp=press_button();
                if(tmp>i){
                    move_outside(j);
                }
                else{
                    Check[j]=1;
                }
            }
        }
        int Count=0;
        for(int j=0;j<N;j++){
            if(Check[j]==1) {
                move_outside(j);
                Check[j]=0;
                Count++;
            }
        }
        if(i==1) level_1=Count;
        else if(Count<level_1*i) return i-1;
    }
    return N;
 
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:49:30: warning: 'level_1' may be used uninitialized in this function [-Wmaybe-uninitialized]
   49 |         else if(Count<level_1*i) return i-1;
      |                       ~~~~~~~^~

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