AtCoder Beginner Contest 113
B
Palace
AtCoder
⌀ 144
原题
← AC →
翻译中…

Problem Statement

翻译中…

A country decides to build a palace.

翻译中…

In this country, the average temperature of a point at an elevation of $x$ meters is $T-x \times 0.006$ degrees Celsius.

翻译中…

There are $N$ places proposed for the place. The elevation of Place $i$ is $H_i$ meters.

翻译中…

Among them, Princess Joisino orders you to select the place whose average temperature is the closest to $A$ degrees Celsius, and build the palace there.

翻译中…

Print the index of the place where the palace should be built.

翻译中…

It is guaranteed that the solution is unique.

翻译中…

Constraints

翻译中…
  • $1 \leq N \leq 1000$
  • $0 \leq T \leq 50$
  • $-60 \leq A \leq T$
  • $0 \leq H_i \leq 10^5$
  • All values in input are integers.
  • The solution is unique.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
T A
H_1 H_2 ... H_N

翻译中…

Output

翻译中…

Print the index of the place where the palace should be built.

翻译中…

样例

Input #1
2
12 5
1000 2000
Output #1
1
- The average temperature of Place $1$ is $12-1000 \times 0.006=6$ degrees Celsius. - The average temperature of Place $2$ is $12-2000 \times 0.006=0$ degrees Celsius. Thus, the palace should be built at Place $1$.
Input #2
3
21 -11
81234 94124 52141
Output #2
3
题目信息
题号
abc113_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。