AT_abc314_b [ABC314B] Roulette

题目描述

有 $N$ 个人（编号为 $1,2,\ldots,N$）参加了轮盘赌的投注。轮盘的结果是 $0$ 到 $36$ 之间的 $37$ 个整数中的某一个。对于每个 $i=1,2,\ldots,N$，第 $i$ 个人在 $37$ 个数字中选择了 $C_i$ 个数字进行投注，分别为 $A_{i,1},A_{i,2},\ldots,A_{i,C_i}$。

轮盘转动后，结果为 $X$。请输出所有在 $X$ 上下注的人中，所下注数字个数最少的人的编号（按升序输出）。

更正式地说，请输出所有满足以下两个条件的 $1$ 到 $N$ 之间的整数 $i$（按升序输出）：

• 第 $i$ 个人在 $X$ 上下注。
• 对于任意 $j=1,2,\ldots,N$，如果第 $j$ 个人也在 $X$ 上下注，则有 $C_i \leq C_j$。

请注意，可能没有任何人满足条件（参见输入样例2）。

输入格式

输入按以下格式从标准输入给出。

$N$
$C_1$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,C_1}$
$C_2$ $A_{2,1}$ $A_{2,2}$ $\ldots$ $A_{2,C_2}$
$\vdots$
$C_N$ $A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,C_N}$
$X$

输出格式

将需要输出的编号按升序排列为 $B_1,B_2,\ldots,B_K$。请按如下格式输出：

$K$
$B_1$ $B_2$ $\ldots$ $B_K$

输入输出样例 #1

输入 #1

4
3
7 19 20
4
4 19 24 0
2
26 10
3
19 31 24
19

输出 #1

2
1 4

输入输出样例 #2

输入 #2

3
1
1
1
2
1
3
0

输出 #2

0

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq C_i \leq 37$
• $0 \leq A_{i,j} \leq 36$
• 对于任意 $i=1,2,\ldots,N$，$A_{i,1},A_{i,2},\ldots,A_{i,C_i}$ 互不相同。
• $0 \leq X \leq 36$
• 所有输入均为整数。

样例解释1

轮盘结果为 $19$。在 $19$ 上下注的人有第 $1$、第 $2$ 和第 $4$ 个人，他们分别下注了 $3$、$4$、$3$ 个数字。因此，在 $19$ 上下注且下注数字最少的人是第 $1$ 和第 $4$ 个人，共 $2$ 人。

样例解释2

轮盘结果为 $0$，但没有人在 $0$ 上下注，因此没有需要输出的编号。

由 ChatGPT 4.1 翻译