#P9181. Bragging Dice
Bragging Dice
吹牛骰子(Bragging Dice)
题目描述
YahAHa 和 Peanut 玩一个双人骰子游戏。每人有一只杯子,杯中各有 枚骰子。两人各掷一次骰子,之后不再重掷。双方都知道两只杯中每一枚骰子的点数。
YahAHa 先行动,可以声明“两只杯中有 枚点数为 的骰子”,其中 ,。
对方有两种选择:
- 质疑上一条声明,立即结束游戏。若声明成立,作出声明者获胜;否则质疑者获胜。
- 提高声明。新的声明 必须满足 ,或者 且 ,其中 。
两人轮流行动,直到有人质疑。核验声明时还使用以下特殊规则:
- 在有人第一次声明点数为 的骰子之前,点数为 的骰子可以当作任意点数。有人作出点数为 的声明后,这条万能点数规则不再适用。
- 每只杯子分别计算:若杯中全部骰子的点数相同,则该杯视为额外多一枚相同点数的骰子。例如,五枚骰子都是 点时,按六枚 点骰子计算。
- 每只杯子分别计算:若杯中所有骰子的点数互不相同,则该杯对任何点数都贡献零枚骰子。例如,杯中的五枚骰子为 时,对 到 各种点数的计数都为零。
给出双方掷出的全部点数。假设双方都采取最优策略,判断谁会获胜。
输入格式
第一行一个整数 ,表示数据组数。
每组数据第一行一个整数 。第二行 个整数 ,表示 YahAHa 杯中各枚骰子的点数;第三行 个整数 ,表示 Peanut 杯中各枚骰子的点数。
输出格式
每组输出一行。YahAHa 获胜时输出 Win!;否则输出 Just a game of chance.。
样例
1
5
4 6 4 1 2
3 6 6 2 3
Win!
数据范围
,,。