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