传统题 1000ms 256MiB

趣味竞技

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一次 AliceAliceBobBob 出门采摘水果,在分水果时起了争执,他们想到了一个办法,将水果随机分成 nn 堆,对这 nn 堆水果轮流进行一系列操作,不能进行下去下去的人这输掉了了本次对局,也就意味着将失去优先选水果的权利。因此两人都会按照最佳的策略进行操作。

操作任选其一:

  • 选择两个偶数堆合并。
  • 选择一个奇数的堆分为两个正整数堆。

现在已知Alice先手,问谁会得到优先选择权。

输入格式

第一行一个正整数 nn (1n104)(1 \le n \le 10^{4}) —— 表示水果有多少堆。

接下来第二行 nn 个正整数表示每堆水果的数量,每堆水果最少 11 个,最多不超过 10510^{5} 个。

输出格式

AliceAlice 优先选择则输出AliceBobBob 优先选择则输出Bob.

样例输入 #1

4
9 8 2 2

样例输出 #1

Bob

南阳理工学院程序设计竞赛(十一月)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-11-16 19:00
结束于
2024-11-16 22:00
持续时间
3 小时
主持人
参赛人数
286