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