Submission #1185369

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185369		anmattroi	Rarest Insects (IOI22_insects)	C++17	0 / 100	98 ms	436 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>

using namespace std;

int min_cardinality(int N) {
    vector<int> inside, outside;

    inside.resize(N);
    iota(inside.begin(), inside.end(), 0);

    while (1) {
        int x = press_button();
        if (x == inside.size() || x == 1) return x;
        for (int i : inside) {
            move_outside(i);
            int T = press_button();
            if (T == x) outside.emplace_back(i);
            else --x;
        }
        for (int i : outside) move_inside(i);
        swap(outside, inside);
        outside.clear();
    }
}

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