Submission #628103

#	Time	Username	Problem	Language	Result	Execution time	Memory
628103		I_love_Hoang_Yen	드문 곤충 (IOI22_insects)	C++17	Compilation error	0 ms	0 KiB

insects

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

#define SZ(s) ((int) s.size())
using namespace std;

int min_cardinality(int n) {
    // Step 1: Find a set of indices containing *unique* insects
    std::set<int> uniques;
    for (int i = 0; i < n; ++i) {
        move_inside(i);
        if (press_button() == 2) {
            // i appeared before -> remove it
            move_outside(i);
        } else {
            uniques.insert(i);
        }
    }
    // remove all insects from machine
    for (int i : uniques) {
        move_outside(i);
    }
    DEBUG(uniques);

    // Step 2: For each insect in `uniques`, count how many times it appears
    int res = n + 1;  // final result
    for (int x : uniques) {
        // count how many times x appears
        int cnt = 1;
        for (int i = 0; i < n; ++i) {
            if (i != x) {
                move_inside(i);
                if (press_button() != cnt) {
                    // different species -> remove
                    move_outside(i);
                } else {
                    // same species
                    ++cnt;
                }
            }
        }
        res = std::min(res, cnt);
        // remove all insects from machine
        for (int i = 0; i < n; ++i) {
            move_outside(i);
        }
    }
    return res;
}

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:23:5: error: 'DEBUG' was not declared in this scope
   23 |     DEBUG(uniques);
      |     ^~~~~