#agc020a. [agc020_a]Move and Win
[agc020_a]Move and Win
问题陈述
在一个由 个连续编号为 1 到 的单元格组成的带子上进行游戏。
Alice 的记号位于单元格 上。Borys 的记号位于另一个单元格 上。
玩家轮流进行移动,Alice 先行。移动的玩家必须将他或她的记号从当前单元格 移至相邻的左侧单元格 或右侧单元格 。注意,不允许将记号移动到带子外或其他玩家的记号所在的单元格上。在一次移动中,移动的玩家的记号必须恰好移动一次。
无法进行移动的玩家输掉比赛,另一名玩家获胜。
双方玩家都希望获胜。双方玩家如果都采取最优策略,谁将获胜?
约束条件
- 所有输入值都是整数。
输入
输入以以下格式从标准输入给出:
输出
如果 Alice 获胜,则输出 Alice
;如果 Borys 获胜,则输出 Borys
;如果没有人获胜,则输出 Draw
。
示例输入 1
5 2 4
示例输出 1
Alice
Alice 可以将她的记号移动到单元格 3。然后,Borys 将无法将他的记号移动到单元格 3,因此他必须将他的记号移动到单元格 5。然后,Alice 将她的记号移动到单元格 4。Borys 无法移动并输掉比赛。
示例输入 2
2 1 2
示例输出 2
Borys
Alice 无法进行第一步移动并输掉比赛。
示例输入 3
58 23 42
示例输出 3
Borys