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”。

样例输入:

2
3
3 5 1
1
1

样例输出:

John
Brother

你可能感兴趣的:(翻译,蓝桥杯,c++,职场和发展)