AT_agc020_a.[AGC020A] Move and Win
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在一个被分成 N 个格子的细长纸条上进行游戏。每个格子从 1 编号到 N。
Alice 的棋子放在格子 A,Borys 的棋子放在另一个格子 B。
两人轮流行动,Alice 先手。在属于自己的回合,玩家必须将自己的棋子从当前位置 X 移动到左邻格 X−1 或右邻格 X+1。但棋子不能移到纸条外,也不能移动到对方的位置上。并且每一回合必须移动一次棋子。
无法移动棋子的一方会输,另一方获胜。
两人都想获胜,并且都会采取最优的玩法。请判断谁会获胜?
输入格式
输入从标准输入获得,格式如下:
N A B
输出格式
如果 Alice 获胜,输出 Alice;如果 Borys 获胜,输出 Borys;如果谁也无法获胜,输出 Draw。
输入输出样例
输入#1
5 2 4
输出#1
Alice
输入#2
2 1 2
输出#2
Borys
输入#3
58 23 42
输出#3
Borys
说明/提示
限制条件
- 2≤N≤100
- 1≤A
- 所有输入都是整数。
样例说明 1
Alice 可以将棋子移动到格子 3。这样 Borys 就不能把棋子移动到格子 3,只能移动到格子 5。之后,Alice 再将棋子移动到格子 4,Borys 就无法移动棋子而输掉比赛。
样例说明 2
在第一回合,Alice 就无法移动棋子而输掉比赛。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?