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 翻译