Submission #1297223

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297223		kawhiet	Counting Mushrooms (IOI20_mushrooms)	C++20	10 / 100	55 ms	400 KiB

mushrooms

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

int count_mushrooms(int n) {
	int res = 1, prv = 0;
	for (int i = 1; i < n; i++) {
		int x = use_machine({i - 1, i});
		if (prv == 0 && x == 0) {
			res++;
		} else if (prv == 1 && x == 1) {
			res++;
		}
		if (x == 1) {
			prv ^= 1;
		}
	}
	return res;
}

• Subtask 1: 10 / 100