11836. Вступні екзамени


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

\(N\) абітурієнтів складали вступний іспит. Абітурієнт під номером \(i\) отримав \(A_i\) балів з математики та \(B_i\) балів з англійської мови.

Допуск визначається наступним чином. Допущено \(X\) абітурієнтів з найвищими балами з математики. Тоді серед ще не допущених абітурієнтів зараховуються \(Y\) з найвищими балами з англійської мови. Далі серед ще не допущених абітурієнтів зараховуються З з найвищими загальними балами з математики та англійської мови.

Ті абітурієнти, які ще не допущені, відхиляються.

Тут на кожному з кроків 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\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Третій  рядок містить \(N\) цілих чисел \(B_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть в окремих рядках номери допущених абітурієнтів у порядку зростання.

Примітка

До прикладу 1:

  • Спочатку зараховується 1-й з найвищим балом з математики.

1-й порівнюється з 3-м, які набрали по 80 балів з математики, і вибраний 1 - менший порядковий номер.

  • Потім серед ще не допущених зараховується 0 із найвищими балами з англійської мови. Очевидно, що це не впливає на прийом.

  • Далі з числа ще не допущених зараховують 2 із найвищими сумарними балами з математики та англійської мови.

По-перше, серед ще не допущених зараховується 5-й, який набрав найвищий сумарний бал 160.

Далі 4-й порівнюється з 6-м, які набрали загальну кількість балів 150. Вибраний з менший порядковим номером 4.

Отже, екзаменаційні номери допущених 1, 4 і 5. Виведіть їх у порядку зростання.

Приклад вхідних даних

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

Коментарі

Ще немає коментарів.