Submission #726643

#	Time	Username	Problem	Language	Result	Execution time	Memory
726643		vjudge1	Rarest Insects (IOI22_insects)	C++17	10 / 100	403 ms	412 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

int min_cardinality(int N) {
    int Min = -1;
    map<int , int> cnts;
    for(int i=0 ; i<N ; i++){
        int cnt = 1;
        move_inside(i);
        vector<int> now;
        now.push_back(i);
        for(int j=0 ; j<N ; j++){
            if(i != j){
                move_inside(j);
                int cnt1 = press_button();
                if(cnt1 > cnt){
                    cnt = cnt1;
                    now.push_back(j);
                }
                else{
                    move_outside(j);
                }
            }
        }
        cnts[i] = cnt;
        for(int j=0 ; j<now.size() ; j++){
            move_outside(now[j]);
        }
    }
    for(auto [x , y] : cnts){
        Min = min(Min , y);
        if(Min == -1){
            Min = y;
        }
    }
    return Min;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:27:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |         for(int j=0 ; j<now.size() ; j++){
      |                       ~^~~~~~~~~~~

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