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