AT_abc260_b [ABC260B] 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$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$

输出格式

请按编号从小到大输出所有合格考生的编号，每行输出一个编号。

输入输出样例 #1

输入 #1

6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80

输出 #1

1
4
5

输入输出样例 #2

输入 #2

5 2 1 2
0 100 0 100 0
0 0 100 100 0

输出 #2

1
2
3
4
5

输入输出样例 #3

输入 #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 \leq N \leq 1000$
• $0 \leq X, Y, Z \leq N$
• $1 \leq X+Y+Z \leq N$
• $0 \leq A_i, B_i \leq 100$

样例解释 1

• 首先，按数学成绩从高到低选出 $1$ 人合格。数学最高分为 $80$ 分，第 $1$ 位和第 $3$ 位考生并列，但编号较小的第 $1$ 位考生优先合格。
• 接着，在尚未合格的考生中，按英语成绩从高到低选出 $0$ 人合格。显然，此时不会有新增合格者。
• 然后，在尚未合格的考生中，按总分从高到低选出 $2$ 人合格。首先，总分最高的第 $5$ 位考生（$160$ 分）合格。接着，总分 $150$ 分的第 $4$ 位和第 $6$ 位考生并列，编号较小的第 $4$ 位考生优先合格。 综上，合格考生编号为 $1, 4, 5$，请按编号从小到大输出。

样例解释 2

也有可能所有人都合格。

由 ChatGPT 4.1 翻译