牛客算法週週練9 D 石子游戲

題意：

$n$ 個數字中，其中有 $even$ 個偶數。

將一個奇數 $x$ 分成兩個正整數，可以操作 $\frac{x}{2}$ 次，得到 $\frac{x}{2}$ 個偶數和 $1$ 個 $1$，將操作次數計入 $cnt$。
此時，已操作 $cnt$ 次，且有 $even + cnt$ 個偶數，$n - even$ 個 $1$，$1$ 已不可操作。
合併 $even + cnt$ 個偶數，可以操作 $even + cnt - 1$ 次，計入 $cnt$。

AC代碼：

int main()
{
	int n;
	sd(n);

	int x;
	int even = 0;
	int cnt = 0;
	rep(i, 1, n)
	{
		sd(x);
		if (x % 2 == 0)
			even++;
		else
			cnt += x / 2;
	}
	cnt += even + cnt - 1;
	if (cnt % 2 == 1)
		puts("Alice ");
	else
		puts("Bob");
	return 0;
}