AT_abc314_b.[ABC314B] Roulette

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个人(编号为 1,2,…,N1,2,\ldots,N)参加了轮盘赌的投注。轮盘的结果是 00 到 3636 之间的 3737 个整数中的某一个。对于每个 i=1,2,…,Ni=1,2,\ldots,N,第 ii 个人在 3737 个数字中选择了 CiC_i 个数字进行投注,分别为 Ai,1,Ai,2,…,Ai,CiA_{i,1},A_{i,2},\ldots,A_{i,C_i}。

轮盘转动后,结果为 XX。请输出所有在 XX 上下注的人中,所下注数字个数最少的人的编号(按升序输出)。

更正式地说,请输出所有满足以下两个条件的 11 到 NN 之间的整数 ii(按升序输出):

  • 第 ii 个人在 XX 上下注。
  • 对于任意 j=1,2,…,Nj=1,2,\ldots,N,如果第 jj 个人也在 XX 上下注,则有 Ci≤CjC_i \leq C_j。

请注意,可能没有任何人满足条件(参见输入样例2)。

输入格式

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

NN
C1C_1 A1,1A_{1,1} A1,2A_{1,2} …\ldots A1,C1A_{1,C_1}
C2C_2 A2,1A_{2,1} A2,2A_{2,2} …\ldots A2,C2A_{2,C_2}
⋮\vdots
CNC_N AN,1A_{N,1} AN,2A_{N,2} …\ldots AN,CNA_{N,C_N}
XX

输出格式

将需要输出的编号按升序排列为 B1,B2,…,BKB_1,B_2,\ldots,B_K。请按如下格式输出:

KK
B1B_1 B2B_2 …\ldots BKB_K

输入输出样例

  • 输入#1

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

    输出#1

    2
    1 4
  • 输入#2

    3
    1
    1
    1
    2
    1
    3
    0

    输出#2

    0

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤Ci≤371 \leq C_i \leq 37
  • 0≤Ai,j≤360 \leq A_{i,j} \leq 36
  • 对于任意 i=1,2,…,Ni=1,2,\ldots,N,Ai,1,Ai,2,…,Ai,CiA_{i,1},A_{i,2},\ldots,A_{i,C_i} 互不相同。
  • 0≤X≤360 \leq X \leq 36
  • 所有输入均为整数。

样例解释1

轮盘结果为 1919。在 1919 上下注的人有第 11、第 22 和第 44 个人,他们分别下注了 33、44、33 个数字。因此,在 1919 上下注且下注数字最少的人是第 11 和第 44 个人,共 22 人。

样例解释2

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

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页