Submission #604434

#	Time	Username	Problem	Language	Result	Execution time	Memory
604434		Tigryonochekk	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	122 ms	208 KiB

mushrooms

#include <iostream>
#include "mushrooms.h"
#include <vector>
#define ll long long
using namespace std;

int count_mushrooms(int n) {
	vector<int> m;
	int ans = 1;
	for (int i = 1; i < n - 1; i += 2) {
		ans += 2 - use_machine({ i, 0, i + 1 });
	}
	if (n % 2 == 0) {
		ans += 1 - use_machine({ n - 1, 0 });
	}
	return ans;
}

/*
8 
0 1 1 0 1 0 1 0
*/

• Subtask 1: 25 / 100