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成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/19138.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>