AT_abc228_c.[ABC228C] Final Day

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 名学生参加了为期 44 天的考试。

每天的考试满分为 300300 分。也就是说,四天考试的总满分为 12001200 分。

目前前三天的考试已经结束,第四天的考试即将开始。第 ii 个学生在第 jj 天的考试中得分为 Pi,jP_{i,j}。

请判断,对于每一位学生,在第四天考试结束后,是否有可能进入总分前 KK 名。
这里,第四天考试结束后的排名定义为:比该学生四天总分高的学生人数加 11。

输入格式

输入以如下格式从标准输入读入。

NN KK
P1,1P_{1,1} P1,2P_{1,2} P1,3P_{1,3}
P2,1P_{2,1} P2,2P_{2,2} P2,3P_{2,3}
⋮\vdots
PN,1P_{N,1} PN,2P_{N,2} PN,3P_{N,3}

输出格式

输出共 NN 行。对于第 ii 个学生,如果他在第四天考试后有可能进入前 KK 名,则输出 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
  • 输入#3

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

    输出#3

    Yes
    Yes
    No
    Yes

说明/提示

限制条件

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

样例解释 1

如果第四天所有人都得 100100 分,则第 11 个学生会是第 11 名。如果第四天第 22 个学生得 100100 分,其余人得 00 分,则第 22 个学生会是第 11 名。第 33 个学生不可能成为第 11 名。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页