AT_abc260_b.[ABC260B] Better Students Are Needed!

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 名考生参加了入学考试。
考试结果中,第 ii 位考生的数学成绩为 AiA_i 分,英语成绩为 BiB_i 分。

合格者的决定方式如下:

  1. 按照数学成绩从高到低选出 XX 人合格。
  2. 接着,在尚未合格的考生中,按照英语成绩从高到低选出 YY 人合格。
  3. 然后,在尚未合格的考生中,按照数学和英语总分从高到低选出 ZZ 人合格。
  4. 到此为止未被选中的考生为不合格。

此外,在第 1 至第 3 步的任何阶段,如果出现同分的情况,则优先选择考生编号较小者。请参考输入输出样例。

请按照上述流程,输出所有合格考生的编号,要求按编号从小到大,每行输出一个编号。

输入格式

输入以如下格式从标准输入读入:

NN XX YY ZZ
A1A_1 A2A_2 …\dots ANA_N
B1B_1 B2B_2 …\dots BNB_N

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    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

说明/提示

限制条件

  • 所有输入均为整数。
  • 1≤N≤10001 \leq N \leq 1000
  • 0≤X,Y,Z≤N0 \leq X, Y, Z \leq N
  • 1≤X+Y+Z≤N1 \leq X+Y+Z \leq N
  • 0≤Ai,Bi≤1000 \leq A_i, B_i \leq 100

样例解释 1

  • 首先,按数学成绩从高到低选出 11 人合格。数学最高分为 8080 分,第 11 位和第 33 位考生并列,但编号较小的第 11 位考生优先合格。
  • 接着,在尚未合格的考生中,按英语成绩从高到低选出 00 人合格。显然,此时不会有新增合格者。
  • 然后,在尚未合格的考生中,按总分从高到低选出 22 人合格。首先,总分最高的第 55 位考生(160160 分)合格。接着,总分 150150 分的第 44 位和第 66 位考生并列,编号较小的第 44 位考生优先合格。
    综上,合格考生编号为 1,4,51, 4, 5,请按编号从小到大输出。

样例解释 2

也有可能所有人都合格。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页