Submission #457908

#	Time	Username	Problem	Language	Result	Execution time	Memory
457908		rainboy	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	140 ms	280 KiB

mushrooms

#include "mushrooms.h"

using namespace std;

typedef vector<int> vi;

int count_mushrooms(int n) {
	vi ii;
	int i, ans;

	ans = n;
	ii.resize(3);
	for (i = 1; i + 1 < n; i += 2) {
		ii[0] = i, ii[1] = 0, ii[2] = i + 1;
		ans -= use_machine(ii);
	}
	if (i < n) {
		ii.resize(2);
		ii[0] = i, ii[1] = 0;
		ans -= use_machine(ii);
	}
	return ans;
}

• Subtask 1: 25 / 100