#4243. 需要更优秀的学生!(Better Students Are Needed!)
需要更优秀的学生!(Better Students Are Needed!)
题目描述
有名考生参加入学考试。编号为的考生在数学科目上得分为,在英语科目上得分为。
录取规则如下:
-
首先,数学成绩最高的名考生被录取。
-
然后,在尚未被录取的考生中,英语成绩最高的名考生被录取。
-
最后,在剩余未被录取的考生中,数学和英语总分最高的名考生被录取。
-
其余未被录取的考生将被拒绝。
在上述步骤1到3中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。
输入格式
请按升序输出被录取考生的编号,每个编号占一行。
输入格式如下:
输出格式
按升序输出被录取考生的编号,每个编号占一行。
样例
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
1
4
5
5 2 1 2
0 100 0 100 0
0 0 100 100 0
1
2
3
4
5
15 4 3 2
30 65 20 95 100 45 70 85 20 35 95 50 40 15 85
0 25 45 35 65 70 80 90 40 55 20 20 45 75 100
2
4
5
6
7
8
11
14
15
样例解释
【样例说明1】
- 首先,1名数学成绩最高的考生被录取。
- 考生1和考生3的数学成绩并列最高,均为80分。根据考生编号,考生1被录取。
- 然后,在未被录取的考生中,0名英语成绩最高的考生被录取。
- 显然,这一步不会影响录取结果。
- 最后,在剩余未被录取的考生中,2名总分最高的考生被录取。
- 首先,考生5被录取,总分最高,为160分。
- 接着,考生4和考生6的总分并列,均为150分。根据考生编号,考生4被录取。
因此,被录取的考生编号为1、4和5。按升序输出这些编号。
【样例说明2】
所有考生都可能被录取。
数据范围
$1 ≤ N ≤ 1000, 0 ≤ X, Y, Z ≤ N, 1 ≤ X + Y + Z ≤ N, 0 ≤ A_i, B_i ≤ 100$。所有输入均为整数。
来源
- AtCoder ABC260B