#arc137c. [arc137_c]Distinct Numbers
[arc137_c]Distinct Numbers
给定长为 的非负整数列 ,保证 中元素互不相同。
Alice 和 Bob 在玩游戏。Alice 为先手,两人轮流操作。每次操作选手可以如下进行:
- 选择当前 中最大的元素,将其替换为一个更小的非负整数。要求替换后 中元素仍然互不相同。
首先无法操作的一方失败。当两人都采取最优策略时,求谁有必胜策略。
输入格式
第一行一个正整数 ;
第二行 个非负整数表示 。
输出格式
如果 Alice 有必胜策略则输出 Alice
,如果 Bob 有必胜策略则输出 Bob
。
数据范围
样例 1 解释
第一回合 Alice 可以将 变为 ,如果 Alice 将 变为 中的一个,则 Bob 可以将 变为 中另一个,Alice 无法操作从而落败;如果 Alice 将 变为 ,则此时 Bob 需要将 变为 中一个,同上知 Bob 必败。因此 Alice 有必胜策略。