AT_pakencamp_2024_day3_2_m Large Team

题目描述

给定整数 $N,K,X$,以及一个长度为 $N$ 的正整数序列 $R=(R_1,R_2,\dots,R_N)$。 有 $N$ 名参与者,每人编号为 $1,2,\dots,N$,第 $i$ 位参与者的评分为 $R_i$。 在“パ研合宿”竞赛中,可以组建一个团队,使得团队中所有成员的评分总和不超过 $X$。 对于每一个 $i=1,2,\dots,N$,请判断是否能组建一个满足以下所有条件的队伍: - 参与者 $i$ 在队伍中; - 队伍中至少有 $K$ 人。 注意,即使满足条件的队伍可以被组建,实际上也不会真的组队。

输入格式

输入从标准输入以以下格式给出: > $N\ K\ X\ R_1\ R_2\ \dots\ R_N$

输出格式

输出 $N$ 行。 对于第 $k$ 行,如果以 $i=k$ 时能够组建满足条件的队伍,则输出 `Yes`,否则输出 `No`。

说明/提示

## 部分得分 - 对于满足 $K=N=2$ 的数据集,正确输出可以得到 $1$ 分。 - 对于满足 $K=2$ 的数据集,正确输出可以另外获得 $9$ 分。 - 对于没有额外限制的数据集,正确输出可以另外获得 $90$ 分。 ## 样例解释 1 作为至少有 $K$ 人的团队,可能的团队只有由参与者 $1$ 和参与者 $2$ 组成的团队。 # 数据范围 - $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)$ - 输入均为整数。 由 ChatGPT 5 翻译