Submission #304696

#	Time	Username	Problem	Language	Result	Execution time	Memory
304696		luciocf	Counting Mushrooms (IOI20_mushrooms)	C++14	25 / 100	136 ms	384 KiB

mushrooms

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

using namespace std;

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

	for (int i = 1; i < n-1; i += 2)
	{
		vector<int> x;

		x.push_back(i); x.push_back(0); x.push_back(i+1);

		int k = use_machine(x);

		if (k == 0) ans += 2;
		else if (k == 1) ans++;
	}

	vector<int> x;

	if (n%2 == 0)
	{
		x.push_back(0);
		x.push_back(n-1);

		if (use_machine(x) == 0) ans++;
	}

	return ans;
}

• Subtask 1: 25 / 100