Submission #1193882

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193882		dong_gas	Counting Mushrooms (IOI20_mushrooms)	C++20	25 / 100	26 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 b = 0;
    vector<int> a(n, -1);
    for (int i = 1; i + 1 < n; i += 2) b += use_machine({i, 0, i + 1});
    if ((n & 1)== 0) b += use_machine({0, n - 1});
    return n - b;
}

• Subtask 1: 25 / 100