#ATagc020a. [AGC020A] Move and Win
[AGC020A] Move and Win
题目描述
在一个被分成 个格子的细长纸条上进行游戏。每个格子从 编号到 。
Alice 的棋子放在格子 ,Borys 的棋子放在另一个格子 。
两人轮流行动,Alice 先手。在属于自己的回合,玩家必须将自己的棋子从当前位置 移动到左邻格 或右邻格 。但棋子不能移到纸条外,也不能移动到对方的位置上。并且每一回合必须移动一次棋子。
无法移动棋子的一方会输,另一方获胜。
两人都想获胜,并且都会采取最优的玩法。请判断谁会获胜?
输入格式
输入从标准输入获得,格式如下:
输出格式
如果 Alice 获胜,输出 Alice;如果 Borys 获胜,输出 Borys;如果谁也无法获胜,输出 Draw。
样例 1
输入
5 2 4
输出
Alice
样例 2
输入
2 1 2
输出
Borys
样例 3
输入
58 23 42
输出
Borys
说明/提示
限制条件
- 所有输入都是整数。
样例说明 1
Alice 可以将棋子移动到格子 。这样 Borys 就不能把棋子移动到格子 ,只能移动到格子 。之后,Alice 再将棋子移动到格子 ,Borys 就无法移动棋子而输掉比赛。
样例说明 2
在第一回合,Alice 就无法移动棋子而输掉比赛。
由 ChatGPT 5 翻译