← 返回题目列表

AtCoder · abc260_b

C. 需要更好的学生!

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

N 考生参加了入学考试。
考生编号 i 得分 A_i 数学分和 B_i 点英文。

招生确定如下。

  1. X 数学成绩最高的考生被录取。
  2. 那么,尚未被录取的考生中, Y 英语成绩最高的考生被录取。
  3. 那么,尚未被录取的考生中, Z 数学和英语总分最高的考生被录取。
  4. 尚未被录取的考生将被拒绝。

这里,在步骤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