Submission #703563

#	Time	Username	Problem	Language	Result	Execution time	Memory
703563		t6twotwo	드문 곤충 (IOI22_insects)	C++17	10 / 100	349 ms	248 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int min_cardinality(int n) {
    vector<int> p(n);
    iota(p.begin(), p.end(), 0);
    for (int i = 0; i < n; i++) {
        move_inside(i);
        for (int j = i + 1; j < n; j++) {
            move_inside(j);
            if (press_button() == 2) {
                p[j] = p[i];
            }
            move_outside(j);
        }
        move_outside(i);
    }
    vector<int> cnt(n);
    for (int i = 0; i < n; i++) {
        cnt[p[i]]++;
    }
    int ans = n;
    for (int i = 0; i < n; i++) {
        if (cnt[i] > 0) {
            ans = min(ans, cnt[i]);
        }
    }
    return ans;
}

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