问题1303--石子游戏

1303: 石子游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。
可以进行两种操作:
1. 把石子数为奇数的一堆石子分为两堆正整数个石子
2. 把两堆石子数为偶数的石子合并为一堆
两人都足够聪明,会按照最优策略操作。现在Alice想知道自己先手,谁能最后赢得比赛。

输入

第一行一个正整数n。(1<=n<=10000)
接下来第二行n个正整数表示每堆石子的数量。每堆石子不超过100000个。

输出

Alice或者Bob,表示谁能最后赢得游戏。

样例输入 Copy

3
3 2 2

样例输出 Copy

Alice

提示

样例说明:
Alice只要现将两个石子数量为2的堆合并为一堆4个石子,Bob就只能把3分为两堆1和2,接下来Alice只要将2和4合并,Bob输掉了这局游戏。

来源/分类