Submission #1294435

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294435		m_bezrutchka	Counting Mushrooms (IOI20_mushrooms)	C++20	10 / 100	62 ms	400 KiB

mushrooms

// 10 points, q = n - 1
#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;

int count_mushrooms(int n) {
	vector<int> t(n);
	t[0] = 0;
	int ans = 1;
	for (int i = 1; i < n; i++) {
		t[i] = use_machine({0, i});
		if (t[i] == 0) ans++;
	}
	return ans;
}

• Subtask 1: 10 / 100