atcoder#ABC260B. [ABC260B] Better Students Are Needed!
[ABC260B] Better Students Are Needed!
题目描述
入学試験の受験者が 人います。
試験の結果、 番の受験生は数学で 点、英語で 点を取りました。
試験の合格者は次のように決められます。
- 数学の点が高い方から 人を合格とする。
- 次に、この時点でまだ合格となっていない受験者のうち、英語の点が高い方から 人を合格とする。
- 次に、この時点でまだ合格となっていない受験者のうち、数学と英語の合計点が高い方から 人を合格とする。
- ここまでで合格となっていない受験者は、不合格とする。
ただし、 1. から 3. までのどの段階についても、同点であった場合は受験生の番号の小さい方を優先します。入出力例も参照してください。
以上の手順で合格者を決める時、合格となった受験生の番号を小さい方から順に改行区切りで出力してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
合格となった受験生の番号を小さい方から順に改行区切りで出力せよ。
题目大意
一次入学考试后,第 个学生的数学成绩是 ,英语成绩是 ,考试合格者的决定如下:
- 以数学分数高的前 人为合格。
- 接着,在还没有合格的应试者中,以英语分数高的前 者为合格。
- 接着,在此时还未合格的应试者中,以数学和英语合计分数高的前 人为合格。
- 到此为止还未合格的考生,视为不合格。
如果分数一样,则编号小的学生优先。 从小到大输出及格的学生编号。
6 1 0 2
80 60 80 60 70 70
40 20 50 90 90 80
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
提示
制約
- 入力は全て整数
Sample Explanation 1
- まず、数学の点が高い方から 人が合格となります。 - 数学の最高点は 点で 番の受験生と 番の受験生が並んでいますが、受験生の番号が小さい方が優先され 番の受験生が合格となります。 - 次に、まだ合格となっていない受験者のうち、英語の点が高い方から 人が合格となります。 - 明らかに、ここで合格者が増えることはありません。 - 次に、まだ合格となっていない受験者のうち、数学と英語の合計点が高い方から 人が合格となります。 - まず、まだ合格となっていない受験者の中で、合計点が 点と最も高い 番の受験生が合格となります。 - 次に、まだ合格となっていない受験者の中で、合計点が 点の 番の受験生と 番の受験生が並んでいます。受験生の番号の小さい方が優先され、 番の受験生が合格となります。 以上より、合格となる受験生の番号は なので、小さい方から出力してください。
Sample Explanation 2
全員が合格となることもあります。