Submission #1027540

#	Time	Username	Problem	Language	Result	Execution time	Memory
1027540		PatrikPrit	Rarest Insects (IOI22_insects)	C++17	10 / 100	278 ms	436 KiB

insects

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

#define all(x) (x).begin(), (x).end()

typedef long long ll;

int min_cardinality(int N) {
    vector<int> group(N);
    iota(all(group),0);

    for (int a=0;a<N;a++){
        if (group[a]==a){
            move_inside(a);
            for (int b=a+1;b<N;b++){
                if (group[b]==b){
                    move_inside(b);
                    int card = press_button();
                    if (card==2){
                        group[b]=group[a];
                    }
                    move_outside(b);
                }

            }
            move_outside(a);
        }
    }

    vector<int> group_f(N,0);
    for (int e:group){
        group_f[e]++;
    }
    int ans=N;
    for (int f:group_f){
        if (f>0){
            ans=min(ans,f);
        }
    }

    return ans;
}

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