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 \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 翻译