#ATarc072b. [ABC059D] Alice&Brown
[ABC059D] Alice&Brown
题目描述
Alice 和 Brown 喜欢玩游戏。今天他们想到如下的游戏。
有两堆石子,最开始分别有 个和 个石子。Alice 和 Brown 轮流进行以下操作,无法操作的人判负。
- 从其中一堆中取出 个石子,其中有 个石子被丢弃,剩下的 个石子放到另一堆中。这里,整数 ()的取值可以在所选的堆中有足够石子的范围内自由选择。
假设 Alice 先手,且两人都采取最优策略,请判断给定 时哪个玩家会获胜。
输入格式
输入从标准输入以如下格式给出。
输出格式
如果 Alice 获胜,输出 Alice;如果 Brown 获胜,输出 Brown。
样例 1
输入
2 1
输出
Brown
样例 2
输入
5 0
输出
Alice
样例 3
输入
0 0
输出
Brown
样例 4
输入
4 8
输出
Alice
说明/提示
限制
样例解释 1
Alice 只能从有 个石子的那堆拿走 个石子。这样,每堆的石子数就变为了 和 。Brown 再拿 个石子,堆里变成了 、。此时 Alice 无法再进行操作,因此 Brown 获胜。
由 ChatGPT 5 翻译