Submission #1294436

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294436		m_bezrutchka	버섯 세기 (IOI20_mushrooms)	C++20	25 / 100	39 ms	400 KiB

mushrooms

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

// tentando pares com o indice 0 (sempre 'A') dividindo:
//
// AAA -> 0
// AAB -> 1
// BAA -> 1
// BAB -> 2
//
// unico caso que nao sei com certeza eh quando
// AAB ou BAA, mas eu nao preciso realmente saber,
// porque a resp eh sempre 1

int count_mushrooms(int n) {
	if (n == 1) return 1;
	int ans = 1, i = 1;
	while (i + 1 < n) {
		ans += 2 - use_machine({i, 0, i + 1});
		i += 2;
	}
	if (i + 1 == n) {
		ans += 1 - use_machine({0, n - 1});
	}
	return ans;
}

• Subtask 1: 25 / 100