// 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;
}
