取石子

yz593685 程序题 共 个子题

题目描述

Alice和Bob在玩游戏。 他们有n堆石子,第i堆石子有$a_i$个,保证初始时$a_i \leq a_{i+1} \ (1 \leq i < n)$。现在他们轮流对这些石子进行操作,每次操作人可以选择满足$a_i > a_{i-1}$($a_0$视为0)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice先手,他们都使用最优策略,请判断最后谁会取得胜利。

输入描述

第一行一个整数$n(1 \leq n \leq 100)$,表示石子堆数。 接下来一行n个数,第i个数为$a_i(1 \leq a_i \leq 10^9)$,意义如上所述。

输出描述

输出Alice或Bob,表示谁会赢。

输入样例

1
2

输出样例

Bob

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧