A96777.小午的排名预期
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
最近小午的学校在进行期中考试,这次期中考试一共会考 4 天,每天的考试分上午和下午两场考试,每场考试的满分是 150 ,也就是说,一天的考试满分为 300 分,四天的总分为 1200 分。
已知目前小午班级有 n 名学生考试,并且已经经历了前三天的考试,第四天的考试明天就要开始了。第 i 名学生第 j 天的分数为 si,j 分。
现在,请你对每一名学生进行预测:在第四天考试结束后,是否有可能进入总分前 k 名。这里,第四天考试结束后的排名定义为:每位比该学生四天总分高的学生会将该学生排名加 1 。
输入格式
第一行输入两个整数 n,k ,分别表示人数和排名。
接下来 n 行,每行 3 个整数 si,1.si,2,si,3 ,分别表示第 i 名学生第 j 天的成绩。
输出格式
一共输出 n 行,第 i 行输出第 i 名学生是否有可能进入总分前 k 名,如果可以,输出 Yes ;否则,输出 No 。
输入输出样例
输入#1
3 1 24 24 24 124 24 258 124 124 124
输出#1
No Yes Yes
说明/提示
样例解释
第四天,第一名学生不可能成为第 1 名;第三名学生如果考 34 分,其余学生考 0 分,则可以成为第 1 名。
数据范围
对于 100% 的数据:满足 1≤k≤n≤105,0≤si,j≤300,1≤i≤n,1≤j≤3