#AT2238. B - Better Students Are Needed!

B - Better Students Are Needed!

当前没有测试数据。

B - 需要更优秀的学生!

分值:200

问题描述

有 $N$ 个考生参加了一场入学考试。
第 $i$ 个考生在数学(math)和英语(English)上得了 $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$

输入

输入从标准输入中得到,格式如下:

NN XX YY ZZ

A1A_1 A2A_2 \dots ANA_N

B1B_1 B2B_2 \dots BNB_N

输出

以升序输出被录取的考生的编号,用换行符分隔。

6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
1
4
5
  • 首先,有一个考生的数学分数最高。
    • 考生1和考生3的数学分数都是80分,考生1考号更小,所以考生1被录取。
  • 然后,在还没有录取的考生中,选取了0个英语成绩最高的考生。
    • 显然,这对录取没有任何影响。
  • 接下来,在还没有录取的考生中,选取了2位数学和英语总分最高的考生。
    • 首先,在还没有录取的考生中,选取了总分最高的考生5,得到了总分160分。
    • 接着,在还没有录取的考生中,考生4和考生6的总分150分,由于考生4考号小,所以考生4被录取。

因此,被录取的考生的考号是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