John(https://acs.jxnu.edu.cn/problem/HDU1907)
2022寒假翻译24
约翰 1000 ms 32768 k 描述: 小约翰正在和他弟弟玩非常有趣的游戏。有一个大盒子装满了不同颜色的m&m巧克力豆。首先,约翰必须吃几个相同颜色的m&m。然后是他的对手的回合。等等。请注意,每个玩家必须在他的回合中至少吃一个M&M。如果约翰(或他的兄弟)把盒子里的最后一颗M&M吃完了,他将被认为是一个失败者,他将不得不买一个新的糖果盒。
两个参与人都使用最优策略。约翰总是先开始。你会得到关于m&m巧克力豆的信息,你的任务是确定一个如此漂亮的游戏的获胜者。
输入: 输入的第一行将包含一个整数T C测试用例的数量。接下来的T对行将以下面的格式描述测试。每个测试的第一行将包含一个整数N C,即盒子中不同M&M颜色的数量。下一行将包含N个整数Ai,用空格隔开C第i种颜色的m&m数量。
约束: 1 <= t <= 474, 1 <= n <= 47, 1 <= Ai <= 4747
输出: 输出T行,每一行包含游戏赢家的信息。如果John将赢得游戏,则打印“John”,否则打印“Brother”。
样例输入:
John(https://acs.jxnu.edu.cn/problem/HDU1907)最先出现在Python成神之路。
共有 0 条评论