AtCoder Beginner Contest 113
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。