제출 #1185370

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1185370		anmattroi	드문 곤충 (IOI22_insects)	C++17	10 / 100	50 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 move_inside(i);
        }
        for (int i : inside) move_outside(i);
        for (int i : outside) move_inside(i);
        swap(outside, inside);
        outside.clear();
    }
}

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