[传智杯 #3 决赛] 打牌

Luogu

IDLGP8836

Time1000ms

Memory128MB

DifficultyP2

模拟传智杯

三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比较大。例如，$(1,1,1)>(3,3)>(2,2)>(4)>(1)$。若一轮中，其余两个人都无法打出牌，则重新下次由打出最后一张牌的人开始打。谁最先打完所有的牌，谁就赢了。请问最后谁会胜利呢？输出胜者的编号。对于所有数据，$n,m\leq 50$。 ## Input 输入共 $4$ 行。第 $1$ 行输入 $2$ 个正整数 $n,m$。第 $2$ 到 $4$ 行，每行输入 $n$ 个数，表示每个人一开始的牌。 ## Output 输入共 $1$ 行 $1$ 个正整数，表示胜者的编号。 [samples] ## Background disangan233 想和 disangan333 一起打牌，并邀请了一起路过的你。 ## Note 样例中的玩法： ```plain 第 1 回合：【1】：1 3 3 1 3 3 1 2 3 3，打出 [1] 【2】：3 2 1 2 2 3 3 1 1 2，打出 [2] 【3】；2 2 1 2 3 1 2 3 3 1，打出 [3] 【1】：3 3 1 3 3 1 2 3 3，打出 [1,1] 【2】：3 1 2 2 3 3 1 1 2，打出 [2,2] 【3】；2 2 1 2 1 2 3 3 1，打出 [3,3] 【1】：3 3 3 3 2 3 3，打出 [3,3,3] 【2】：3 1 3 3 1 1 2，出不起【3】；2 2 1 2 1 2 1，打出 [2,2,2,2] 【1】：3 2 3 3，出不起【2】：3 1 3 3 1 1 2，出不起第 2 回合：【3】；1 1 1，打出 [1] 【1】：3 2 3 3，打出 [2] 【2】：1 3 3 1 1 2，打出 [3] 【3】；1 1，打出 [1,1] <- 获胜 ```

Samples

Input #1

10 3
1 3 3 1 3 3 1 2 3 3 
3 2 1 2 2 3 3 1 1 2 
2 2 1 2 3 1 2 3 3 1

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[传智杯 #3 决赛] 打牌",
    "description": {
      "content": "三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。 一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。 牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8836"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。\n\n一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。\n\n牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments