Submission #652951

#	Time	Username	Problem	Language	Result	Execution time	Memory
652951		mychecksedad	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	108 ms	220 KiB

mushrooms

#include <bits/stdc++.h>
using namespace std;


int use_machine(std::vector<int> x);
int count_mushrooms(int n) {
	int ans = 0;
	for(int i = 1; i + 1 < n; i += 2){
		vector<int> v {i + 1, 0, i};
		ans += 2 - use_machine(v);
	}
	if(!(n&1)){
		vector<int> v {0, n - 1};
		ans += 1 - use_machine(v);
	}

	return ans + 1;
}

• Subtask 1: 25 / 100