Submission #1193879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193879		dong_gas	버섯 세기 (IOI20_mushrooms)	C++20	0 / 100	0 ms	420 KiB

mushrooms

#include <bits/extc++.h>
using namespace std;
const int MAXN = 2e4 + 24;
int use_machine(vector<int> x);

int count_mushrooms(int n) {
    int ret = 0;
    vector<int> a(n, -1);
    for (int i = 1; i + 1 < n; i += 2) ret += use_machine({i, 0, i + 1});
    if (n & 1 == 0) ret += use_machine({0, n - 1});

    return n - ret;
}

• Subtask 1: 0 / 100