AT_qupc2014_a 成績判定

题目描述

你是一场考试的阅卷人。这场考试包含若干科目,只要在其中规定数量的科目中及格,即可通过考试。由于考试的合格人数是预先确定的,因此需要根据评分结果调整各科目的及格分数。由于调整很麻烦,你决定编写一个程序,输入评分结果后自动输出及格分数。此外,为了简化操作,所有科目的及格分数都相同。 请输出使得合格人数不少于最低合格人数的最大及格分数。某人在某科目合格,指的是其得分大于等于及格分数。 输入格式如下: > $A$ $B$ $C$ $D$ $E_{(0,0)}$ ・・・$E_{(0,A-1)}$ ・・・ $E_{(C-1,0)}$ ・・・$E_{(C-1,A-1)}$ 其中,$A$ 表示科目数,$B$ 表示通过考试所需的及格科目数,$C$ 表示考生人数,$D$ 表示最低合格人数,$E_{(i,j)}$ 表示第 $i$ 个考生在第 $j$ 个科目的得分。 所有输入均为整数,且满足以下约束条件: - $2 \leq A, C \leq 10$ - $1 \leq B \leq A$ - $1 \leq D \leq C$ - $0 \leq E_{(i,j)} \leq 100$ 请输出调整后的及格分数(一个整数)。 例如,输入: ``` 4 3 3 2 10 15 25 30 5 20 20 30 40 100 100 100 ``` 输出: ``` 20 ```

输入格式

第一行包含四个整数 $A$、$B$、$C$、$D$,分别表示科目数、通过考试所需及格科目数、考生人数和最低合格人数。 接下来 $C$ 行,每行包含 $A$ 个整数,第 $i$ 行的第 $j$ 个整数 $E_{(i,j)}$ 表示第 $i$ 个考生在第 $j$ 个科目的得分。

输出格式

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

说明/提示

无。 由 ChatGPT 4.1 翻译