4087: 优先录取的学生
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
# Better Students Are Needed!
## 题目描述
有$N$名考生参加入学考试。编号为$i$的考生在数学科目上得分为$A_i$,在英语科目上得分为$B_i$。
录取规则如下:
1. 首先,数学成绩最高的$X$名考生被录取。
2. 然后,在尚未被录取的考生中,英语成绩最高的$Y$名考生被录取。
3. 最后,在剩余未被录取的考生中,数学和英语总分最高的$Z$名考生被录取。
4. 其余未被录取的考生将被拒绝。
在上述步骤1到3中,如果出现同分情况,将优先录取考生编号较小的考生。请参考样例输入输出以获取更多细节。
输入
## 输入格式
请按升序输出被录取考生的编号,每个编号占一行。
输入格式如下:
$N$ $X$ $Y$ $Z$
$A_1$ $A_2$ $\cdots$ $A_N$
$B_1$ $B_2$ $\cdots$ $B_N$
输出
## 输出格式
按升序输出被录取考生的编号,每个编号占一行
样例输入 复制
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
样例输出 复制
1
4
5
提示
## 输入输出样例
### 输入样例1
```
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
```
### 输出样例1
```
1
4
5
```
### 输入样例2
```
5 2 1 2
0 100 0 100 0
0 0 100 100 0
```
### 输出样例2
```
1
2
3
4
5
```
### 输入样例3
```
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
```
### 输出样例3
```
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$。所有输入均为整数。
## 题目来源
ABC260B