题目描述
听完了故事,小 XXX 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏, 游戏规则如下:
游戏中一共有 4×n4 × n4×n 张牌,每张牌上有一个数字, 这些数字恰好是 111~4×n4 × n4×n。一开始电脑会把这 4×n4 × n4×n 张牌随机打乱,然后会发 2×n2 × n2×n 张牌给小 XXX。那些剩下的 2×n2 × n2×n 牌电脑会再打乱一次,然后排成一排展示给小 XXX 看。而小 XXX 需要做的就是将自己的 2×n2 × n2×n 张牌也排成一排,与电脑展示的 2×n2 × n2×n 张牌一一对应。
之后就开始评分了,对于前 nnn 对牌(一对牌是指小 XXX 的一张加上电脑的一张), 牌上数字小的一方获得一分; 而对于后 nnn 对牌, 牌上数字大的一方获得一分。
例如当 n=3n=3n=3 时, 共有 121212 张牌 , 牌上的数字是 111 ~ 121212 。 电脑打乱后,小 XXX 拿到 666 张牌 ,假设是111, 333, 444, 555, 777, 888。 此时电脑手中还剩下 222, 666, 999, 101010, 111111, 121212。同样假设电脑会将这 666 张牌按照 999, 111111, 666, 222, 121212, 101010 这样的顺序展示给小 XXX 看。如果小 XXX 是将 666 张牌按 111, 777, 555, 888, 444, 333 这么排的,那么小 XXX 会获得 444 分。
第 111 对: 1–91 – 91–9 ,小 XXX 得 111 分, 电脑得 000 分
第 222 对: 7–117 – 117–11,小 XXX 得 111 分, 电脑得