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

输入 #1

3 1
178 205 132
112 220 96
36 64 20

输出 #1

Yes
Yes
No

输入输出样例 #2

输入 #2

2 1
300 300 300
200 200 200

输出 #2

Yes
Yes

输入输出样例 #3

输入 #3

4 2
127 235 78
192 134 298
28 56 42
96 120 250

输出 #3

Yes
Yes
No
Yes

说明/提示

限制条件

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