#G. 期末考试冲刺

    传统题 1000ms 256MiB

期末考试冲刺

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥的班级正在进行为期四天的期末考试,每天满分300分,总分1200分。前三天的考试已经结束,现在每个同学都在为最后一天的考试做准备。作为学习委员,强哥想知道:

对于班上每个同学来说,是否有可能在最后一天考试后,进入班级前K名?

排名规则:总分严格高于你的同学人数+1就是你的排名(比如有3个人比你分高,你就是第4名)

数据范围

  • 1KN1051 \leq K \leq N \leq 10^5
  • $0 \leq P_{i, j} \leq 300 \\, (1 \leq i \leq N, 1 \leq j \leq 3)$
  • 所有输入均为整数。

输入格式

NKN K

P11P12P13P₁₁ P₁₂ P₁₃

...

P1P2P3P_N₁ P_N₂ P_N₃

  • NN:学生人数
  • KK:前K名
  • PijP_{ij}:第i个同学第j天的成绩(j=1,2,3)

输出格式

N行,对每个同学输出"Yes"或"No"

输入样例1

3 1
178 205 132
112 220 96
36 64 20

输出样例1

Yes
Yes
No

输入样例2

2 1
300 300 300
200 200 200

输出样例2

Yes
Yes

2025广州线下营第 3 期ACM赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2025-7-24 19:15
结束于
2025-7-24 20:30
持续时间
1.3 小时
主持人
参赛人数
11