11144. Палац


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

Бали: 100
Time limit: 1.0s
Memory limit: 64M

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

У деякому королівстві вирішили побудувати палац для принцеси. У цьому королівстві температура на висоті \(x\) метрів дорівнює \(T - x \times 0.006\) градусів по Цельсію.

Для побудови палацу вибрано \(N\) місць. Висота \(i\)-го місця становить \(H_i\) метрів. Принцеса побажала вибрати місце, де середня температура буде найближча до \(A\) градусів.

Виведіть індекс місця, де найкраще побудовати палац для принцеси. Гарантується унікальнний розв'язок.

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 1000\)).

Другий рядок містить цілі числа \(T,A\) (\(1 \le T \le 50\), \(-60 \le A \le T\)).

Третій рядок містить \(N\) цілих чисел \(H_i\) (\(0 \le H_i \le 10^5\)).

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

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

У вихідний потік вивести індекс оптимального місця для побудови палацу. Відлік починається з 1.

Примітка

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

Середня температура місця 1 становить \(12-1000 \times 0.006=6\) градусів.

Середня температура місця 2 становить \(12-2000 \times 0,006=0\) градусів.

Таким чином, палац має бути побудований на 1 місці.

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

2
12 5
1000 2000

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

1

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

3
21 -11
81234 94124 52141

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

3

Коментарі

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