A7057 | 小午的排名预期
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
最近小午的学校在进行期中考试,这次期中考试一共会考 $4$ 天,每天的考试分上午和下午两场考试,每场考试的满分是 $150$ ,也就是说,一天的考试满分为 $300$ 分,四天的总分为 $1200$ 分。
已知目前小午班级有 $n$ 名学生考试,并且已经经历了前三天的考试,第四天的考试明天就要开始了。第 $i$ 名学生第 $j$ 天的分数为 $s_{i,j}$ 分。
现在,请你对每一名学生进行预测:在第四天考试结束后,是否有可能进入总分前 $k$ 名。这里,第四天考试结束后的排名定义为:每位比该学生四天总分高的学生会将该学生排名加 $1$ 。
已知目前小午班级有 $n$ 名学生考试,并且已经经历了前三天的考试,第四天的考试明天就要开始了。第 $i$ 名学生第 $j$ 天的分数为 $s_{i,j}$ 分。
现在,请你对每一名学生进行预测:在第四天考试结束后,是否有可能进入总分前 $k$ 名。这里,第四天考试结束后的排名定义为:每位比该学生四天总分高的学生会将该学生排名加 $1$ 。
输入格式
第一行输入两个整数 $n,k$ ,分别表示人数和排名。
接下来 $n$ 行,每行 $3$ 个整数 $s_{i,1}. s_{i,2}, s_{i,3}$ ,分别表示第 $i$ 名学生第 $j$ 天的成绩。
接下来 $n$ 行,每行 $3$ 个整数 $s_{i,1}. s_{i,2}, s_{i,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\leq k \leq n\leq 10^5,0\leq s_{i,j} \leq 300, 1\leq i\leq n, 1\leq j\leq 3$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?