#P9181. Bragging Dice

    ID: 5263 传统题 2000ms 512MiB 尝试: 3 已通过: 2 难度: 1 上传者: 标签>博弈论CF800构造模拟概率论2022杭电多校

Bragging Dice

吹牛骰子(Bragging Dice)

题目描述

YahAHa 和 Peanut 玩一个双人骰子游戏。每人有一只杯子,杯中各有 nn 枚骰子。两人各掷一次骰子,之后不再重掷。双方都知道两只杯中每一枚骰子的点数。

YahAHa 先行动,可以声明“两只杯中有 xx 枚点数为 yy 的骰子”,其中 x≥1x\ge1,1≤y≤61\le y\le6。

对方有两种选择:

  1. 质疑上一条声明,立即结束游戏。若声明成立,作出声明者获胜;否则质疑者获胜。
  2. 提高声明。新的声明 (x′,y′)(x',y') 必须满足 x′>xx'>x,或者 x′=xx'=x 且 y′>yy'>y,其中 1≤y′≤61\le y'\le6。

两人轮流行动,直到有人质疑。核验声明时还使用以下特殊规则:

  • 在有人第一次声明点数为 11 的骰子之前,点数为 11 的骰子可以当作任意点数。有人作出点数为 11 的声明后,这条万能点数规则不再适用。
  • 每只杯子分别计算:若杯中全部骰子的点数相同,则该杯视为额外多一枚相同点数的骰子。例如,五枚骰子都是 66 点时,按六枚 66 点骰子计算。
  • 每只杯子分别计算:若杯中所有骰子的点数互不相同,则该杯对任何点数都贡献零枚骰子。例如,杯中的五枚骰子为 1,2,3,4,51,2,3,4,5 时,对 11 到 66 各种点数的计数都为零。

给出双方掷出的全部点数。假设双方都采取最优策略,判断谁会获胜。

输入格式

第一行一个整数 TT,表示数据组数。

每组数据第一行一个整数 nn。第二行 nn 个整数 aia_i,表示 YahAHa 杯中各枚骰子的点数;第三行 nn 个整数 bib_i,表示 Peanut 杯中各枚骰子的点数。

输出格式

每组输出一行。YahAHa 获胜时输出 Win!;否则输出 Just a game of chance.。

样例

1
5
4 6 4 1 2
3 6 6 2 3
Win!

数据范围

1≤T≤301\le T\le30,2≤n≤2×1052\le n\le2\times10^5,1≤ai,bi≤61\le a_i,b_i\le6。

原赛题面 PDF