Submission #1232105

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232105		clemmy14	Rarest Insects (IOI22_insects)	C++20	10 / 100	98 ms	436 KiB

insects

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

int min_cardinality(int N) {
    vector<int> machine, type(N, -1);
    int t=0, ans=1e9;
    for(int j=0; j<N; j++) if(type[j] == -1) {
        for(int i=0; i<N; i++) if(type[i] == -1) {
            machine.push_back(i);
            move_inside(i);
            if(machine.size() == 1) {
                type[machine[0]]=t; t++;
                continue;
            }

            int lar=press_button();
            if(lar == machine.size()) {
                type[machine[machine.size()-1]] = type[machine[0]];
            } else {
                move_outside(i);
                machine.pop_back();
            }

        }
        int mm=machine.size();
        ans=min(ans, mm);
        for(int i=0; i<mm; i++) {
            move_outside(machine[i]);
        }
        machine.clear();
    }
    return ans;
}

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