Submission #730152

#	Time	Username	Problem	Language	Result	Execution time	Memory
730152		Nahian9696	Rarest Insects (IOI22_insects)	C++17	10 / 100	335 ms	300 KiB

insects

#include "insects.h"


#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;


#define f0(i, n) for(int i = 0; i <  (n); i++)
#define f1(i, n) for(int i = 1; i <= (n); i++)
#define ff first
#define ss second
#define pb push_back




int min_cardinality(int N) {
    bool vis[N] = {0};
    int ret = 1e9;

    f0(i, N) {
        if(vis[i]) continue;
        vi lst;
        int cnt = 0;
        for(int cur = i; cur < N; cur++) {
            if(vis[cur]) continue;
            move_inside(cur);
            int crd = press_button();
            if(crd > cnt) {
                cnt++;
                lst.pb(cur);
                vis[cur] = true;
            } else {
                move_outside(cur);
            }
        }
        ret = min(ret, cnt);
        for(int ins: lst) move_outside(ins);
    }
    
    return ret;
    
    return 0;
}

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