Submission #1204259

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204259		borisAngelov	Counting Mushrooms (IOI20_mushrooms)	C++20	25 / 100	27 ms	420 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>

using namespace std;

int count_mushrooms(int n)
{
	int ans = 1;

	for (int i = 1; i < n; i += 2)
	{
		if (i + 1 >= n) break;
		ans += 2 - use_machine({i, 0, i + 1});
	}

	if (n % 2 == 0) ans += 1 - use_machine({0, n - 1});

	return ans;
}

• Subtask 1: 25 / 100