← 返回题目列表

AtCoder · pakencamp_2024_day3_2_m

M. 大团队

中文机器翻译题面 查看原题

配点 : 100 点

問題文

整数 N,K,X 和长度 给出了 N 的正整数序列 给出了 R=(R_1,R_2,\dots,R_N) 。 对于

在训练营, 有N 名参与者。对于参与者 编号为 1,2,\dots,N ,参与者 i 的评级为 R_i 。

在camp训练营比赛中,参赛者的评分总和为 X 您可以按如下方式组建团队。 关于

i=1,2,\dots,N ,请确定是否可以组建满足以下所有条件的团队。

  • 参加者 i 属于它。
  • K 包含多个参与者。

然而,即使有可能组建符合条件的团队,但实际上并不会组建团队。 如果正确答案是满足

制約

  • 2\leq K\leq N\leq 2\times 10^5
  • 1\leq X\leq 10^9
  • 1\leq R_i\leq 4229 (1\leq i\leq N)
  • 所有输入均为整数

部分点

  • K=N=2 的数据集,1 点。 如果您正确回答了所有满足
  • K=2 的数据集, 9 点。 如果您正确回答了所有满足
  • 除了上述内容之外,如果答案对于没有附加约束的数据集是正确的, 90 点。 如果您正确回答了所有满足

入力

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

N K X
R_1 R_2 \dots R_N

出力

N 行。

k 行中,i=k 如果能够组成满足条件的队伍,那么 Yes 如果没有 输出 No 。 在第


入力例 1

3 2 6
3 3 4

出力例 1

Yes
Yes
No

K 可能有超过一名参与者的团队是 1 和参与者 只有 2 组成的团队。


入力例 2

2 2 41
20 25

出力例 2

No
No

入力例 3

10 3 3733
3332 4124 151 292 1044 1373 2626 2599 3405 2933

出力例 3

No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes