AT_abc228_c [ABC228C] Final Day
题目描述
有 $N$ 名学生参加了为期 $4$ 天的考试。
每天的考试满分为 $300$ 分。也就是说,四天考试的总满分为 $1200$ 分。
目前前三天的考试已经结束,第四天的考试即将开始。第 $i$ 个学生在第 $j$ 天的考试中得分为 $P_{i,j}$。
请判断,对于每一位学生,在第四天考试结束后,是否有可能进入总分前 $K$ 名。
这里,第四天考试结束后的排名定义为:比该学生四天总分高的学生人数加 $1$。
输入格式
输入以如下格式从标准输入读入。
> $N$ $K$
> $P_{1,1}$ $P_{1,2}$ $P_{1,3}$
> $P_{2,1}$ $P_{2,2}$ $P_{2,3}$
> $\vdots$
> $P_{N,1}$ $P_{N,2}$ $P_{N,3}$
输出格式
输出共 $N$ 行。对于第 $i$ 个学生,如果他在第四天考试后有可能进入前 $K$ 名,则输出 `Yes`,否则输出 `No`。
说明/提示
### 限制条件
- $1 \leq K \leq N \leq 10^5$
- $0 \leq P_{i,j} \leq 300 \quad (1 \leq i \leq N,\ 1 \leq j \leq 3)$
- 所有输入均为整数。
### 样例解释 1
如果第四天所有人都得 $100$ 分,则第 $1$ 个学生会是第 $1$ 名。如果第四天第 $2$ 个学生得 $100$ 分,其余人得 $0$ 分,则第 $2$ 个学生会是第 $1$ 名。第 $3$ 个学生不可能成为第 $1$ 名。
由 ChatGPT 4.1 翻译