AT_arc072_b.[ABC059D] Alice&Brown
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Alice 和 Brown 喜欢玩游戏。今天他们想到如下的游戏。
有两堆石子,最开始分别有 X 个和 Y 个石子。Alice 和 Brown 轮流进行以下操作,无法操作的人判负。
- 从其中一堆中取出 2i 个石子,其中有 i 个石子被丢弃,剩下的 i 个石子放到另一堆中。这里,整数 i(1≤i)的取值可以在所选的堆中有足够石子的范围内自由选择。
假设 Alice 先手,且两人都采取最优策略,请判断给定 X, Y 时哪个玩家会获胜。
输入格式
输入从标准输入以如下格式给出。
X Y
输出格式
如果 Alice 获胜,输出 Alice;如果 Brown 获胜,输出 Brown。
输入输出样例
输入#1
2 1
输出#1
Brown
输入#2
5 0
输出#2
Alice
输入#3
0 0
输出#3
Brown
输入#4
4 8
输出#4
Alice
说明/提示
限制
- 0≤X,Y≤1018
样例解释 1
Alice 只能从有 2 个石子的那堆拿走 2 个石子。这样,每堆的石子数就变为了 0 和 2。Brown 再拿 2 个石子,堆里变成了 1、0。此时 Alice 无法再进行操作,因此 Brown 获胜。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?