#A1386. [ABC260B] Better Students Are Needed!
[ABC260B] Better Students Are Needed!
题目背景
翻译自「AtCoder ABC260B」
题目描述
有 名考生参加入学考试。编号为 的考生在数学科目上得分为 ,在英语科目上得分为 。
录取规则如下:
-
首先,数学成绩最高的 名考生被录取。
-
然后,在尚未被录取的考生中,英语成绩最高的 名考生被录取。
-
最后,在剩余未被录取的考生中,数学和英语总分最高的 名考生被录取。
-
其余未被录取的考生将被拒绝。
在上述步骤 到 中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。
输入格式
第一行输入四个整数 ,含义如题面所述。
第二行输入 个整数 分别表示 名考生的数学成绩。
第三行输入 个整数 分别表示 名考生的英语成绩。
输出格式
按升序输出被录取考生的编号,每个编号占一行。
样例
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 解释
-
首先, 名数学成绩最高的考生被录取。
- 考生 和考生 的数学成绩并列最高,均为 分。根据考生编号,考生 被录取。
-
然后,在未被录取的考生中, 名英语成绩最高的考生被录取。
- 显然,这一步不会影响录取结果。
-
最后,在剩余未被录取的考生中, 名总分最高的考生被录取。
- 首先,考生 被录取,总分最高,为 分。
- 接着,考生 和考生 的总分并列,均为 分。根据考生编号,考生 被录取。
因此,被录取的考生编号为 和 。按升序输出这些编号。
样例 2 解释
所有考生都可能被录取。
数据范围
$1\le N\le 1000,0\le X,Y,Z\le N,1\le X+Y+Z\le N,0\le A_i,B_i \le 100$,所有输入均为整数