分数: 233 分
问题陈述
高桥正在进行天气观测研究。他记录了当天的最高气温 N 在一定区域设立观测站。观测站编号为 1 to N,以及观测站记录的高温 i (1 \leq i \leq N) 是 A_i ℃.
Takahashi 希望检查是否有观测站记录的温度与平均值有显着偏差。具体来说,让所有观测站的平均温度为
\mu = \frac{A_1 + A_2 + \cdots + A_N}{N}
对于每个观测站 i,计算 |A_i - \mu| (温度与平均值的绝对差),输出该值最大的观测站编号。
如果有多个这样的观测站,则输出编号最小的一个。
约束
- 1 \leq N \leq 2 \times 10^5
- -100 \leq A_i \leq 100
- N 是一个整数
- A_i 是一个整数
输入
N A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表观测站的数量。
- 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个观测站的温度。
输出
在一行中输出与平均值绝对差最大的观测站的编号。如果有多个这样的观测站,则输出编号最小的一个。
示例输入 1
5 20 22 21 35 23
示例输出 1
4
示例输入 2
7 10 12 11 13 10 -5 11
示例输出 2
6
示例输入 3
10 30 31 29 30 32 31 30 29 31 -10
示例输出 3
10