分数: 200 点
问题陈述
N 考生参加了入学考试。
考生编号 i 得分 A_i 数学分和 B_i 点英文。
招生确定如下。
- X 数学成绩最高的考生被录取。
- 那么,尚未被录取的考生中, Y 英语成绩最高的考生被录取。
- 那么,尚未被录取的考生中, Z 数学和英语总分最高的考生被录取。
- 尚未被录取的考生将被拒绝。
这里,在步骤1.至步骤3.的每一个中,根据考生编号来打破平局:优先考虑考生编号较小的考生。 另请参见示例输入和输出。
按升序打印上述步骤确定的录取考生的考生号,以换行符分隔。
约束
- 输入中的所有值都是整数。
- 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
输入
输入由标准输入按以下格式给出:
N X Y Z A_1 A_2 \dots A_N B_1 B_2 \dots B_N
输出
按升序打印录取考生的考生号,以换行符分隔。
示例输入 1
6 1 0 2 80 60 80 60 70 70 40 20 50 90 90 80
示例输出 1
1 4 5
- 首先, 1 数学成绩最高的考生被录取。
- 考生 1 与考生并列 3,得分最高 80 数学得分,并且平局被考生的数字打破,所以考生 1 已被录取。
- 那么,尚未被录取的考生中, 0 英语成绩最高的考生被录取。
- 显然,这并不影响招生。
- 那么,尚未被录取的考生中, 2 数学和英语总分最高的考生被录取。
- 首先,尚未录取的考生中,考生 5 被录取,获得最高总分 160 点。
- 接下来,尚未录取的考生中,考生 4 与考生并列 6,总分为 150 点。 平局由考生人数打破,考生 4 已被录取。
因此,被录取的考生人数为 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