AT_qupc2014_a.成績判定

普及-

通过率:0%

AC君温馨提醒

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

题目描述

你是一场考试的阅卷人。这场考试包含若干科目,只要在其中规定数量的科目中及格,即可通过考试。由于考试的合格人数是预先确定的,因此需要根据评分结果调整各科目的及格分数。由于调整很麻烦,你决定编写一个程序,输入评分结果后自动输出及格分数。此外,为了简化操作,所有科目的及格分数都相同。

请输出使得合格人数不少于最低合格人数的最大及格分数。某人在某科目合格,指的是其得分大于等于及格分数。

输入格式如下:

AA BB CC DD E(0,0)E_{(0,0)} ・・・E(0,A−1)E_{(0,A-1)} ・・・ E(C−1,0)E_{(C-1,0)} ・・・E(C−1,A−1)E_{(C-1,A-1)}

其中,AA 表示科目数,BB 表示通过考试所需的及格科目数,CC 表示考生人数,DD 表示最低合格人数,E(i,j)E_{(i,j)} 表示第 ii 个考生在第 jj 个科目的得分。

所有输入均为整数,且满足以下约束条件:

  • 2≤A,C≤102 \leq A, C \leq 10
  • 1≤B≤A1 \leq B \leq A
  • 1≤D≤C1 \leq D \leq C
  • 0≤E(i,j)≤1000 \leq E_{(i,j)} \leq 100

请输出调整后的及格分数(一个整数)。

例如,输入:

4 3 3 2
10 15 25 30
5 20 20 30
40 100 100 100

输出:

20

输入格式

第一行包含四个整数 AA、BB、CC、DD,分别表示科目数、通过考试所需及格科目数、考生人数和最低合格人数。

接下来 CC 行,每行包含 AA 个整数,第 ii 行的第 jj 个整数 E(i,j)E_{(i,j)} 表示第 ii 个考生在第 jj 个科目的得分。

输出格式

输出一个整数,表示调整后的及格分数。

说明/提示

无。

由 ChatGPT 4.1 翻译

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

首页