#ABC260B. 择优录取

择优录取

择优录取

题目描述

NN 名考生参加了一场入学考试。

编号为 ii 的考生数学得了 AiA_i 分,英语得了 BiB_i 分。

录取按照如下步骤决定。

  1. 数学得分最高的 XX 名考生被录取。
  2. 接着,在尚未被录取的考生中,英语得分最高的 YY 名考生被录取。
  3. 接着,在尚未被录取的考生中,数学和英语总分最高的 ZZ 名考生被录取。

尚未被录取的其余考生则不被录取。

这里,在上述步骤 1 到 3 的每一步中,并列时按照考生编号处理:编号较小的考生优先。请同时参考输入输出样例。

请按升序、以换行分隔输出按上述步骤确定的被录取考生的编号。

输入格式

输入按以下格式从标准输入给出:

N X Y Z
A_1 A_2 … A_N
B_1 B_2 … B_N

输出格式

按升序、以换行分隔输出被录取考生的编号。

样例

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

首先,数学得分最高的 11 名考生被录取。

考生 11 与考生 33 数学同为最高的 8080 分而并列,按考生编号打破并列,因此考生 11 被录取。

接着,在尚未被录取的考生中,英语得分最高的 00 名考生被录取。

显然,这一步骤对录取没有影响。

接着,在尚未被录取的考生中,数学和英语总分最高的 22 名考生被录取。

首先,在尚未被录取的考生中,考生 55 以最高的总分 160160 分被录取。

接下来,在尚未被录取的考生中,考生 44 与考生 66 总分为 150150 分而并列。按考生编号打破并列,考生 44 被录取。

因此,被录取考生的编号为 114455。请按升序输出它们。

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

数据范围

  • 输入中的所有值均为整数。
  • 1N10001 \le N \le 1000
  • 0X,Y,ZN0 \le X, Y, Z \le N
  • 1X+Y+ZN1 \le X+Y+Z \le N
  • 0Ai,Bi1000 \le A_i, B_i \le 100
难度 普及-
通过率
尝试 0
已通过 0
ID
2790
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签