Final Day

题目描述

$N$ 名学生正在参加为期 $4$$$天的考试。 每天的试卷总分为 $300$ 分，总计 $1200$ 分。 考试的前三天已经结束，现在第四天即将开始。第 $i$ 名学生 $(1 \leq i \leq N)$ 在第 $j$ 天 $(1 \leq j \leq 3)$ 得到 $P_{i, j}$ 分。 对于每个学生，判断在第四天结束后他/她是否有可能排名在前 $K$ 名之内。
这里，第 $i$ 名学生在第四天结束后的名次定义为总分比该学生高的学生人数再加 $1$。

输入格式

输入按下述格式从标准输入给出： $N$ $K$ $P_{1,1}$ $P_{1,2}$ $P_{1,3}$ $\vdots$ $P_{N,1}$ $P_{N,2}$ $P_{N,3}$

输出格式

输出 $N$ 行。第 $i$ 行 $(1 \leq i \leq N)$ 如果第 $i$ 名学生在第四天结束后有可能排名前 $K$ 名，则输出 $Yes$，否则输出 $No$。

3 1
178 205 132
112 220 96
36 64 20

Yes
Yes
No

2 1
300 300 300
200 200 200

Yes
Yes

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

Yes
Yes
No
Yes

提示

$1 \leq K \leq N \leq 10^5$ $0 \leq P_{i, j} \leq 300 \, (1 \leq i \leq N, 1 \leq j \leq 3)$ 输入中的所有数值均为整数。如果每个学生在第四天都得 $100$ 分，第 $1$ 名学生将排名第 $1$。
如果第 $2$ 名学生得 $100$ 分而其他学生得 $0$ 分，第 $2$ 名学生将排名第 $1$。
第 $3$ 名学生永远不可能排名第 $1$。

标签: AtCoder|abc228C

来源

AtCoder|abc228C