2018 博士生面试机考

输入格式

第一行一个整数 $n$。

第二行 $n$ 个实数，$a_1,a_2,\ldots,a_n$ $(0 \le a_i \le 10^5)$，实数保留到小数点后一位。

部分分约定：

• $40\%$: $2 \le n \le 100$.
• $100\%$: $2 \le n \le 100~000$.

输出格式

输出最大差值。要求和标准答案的差误差不超过 $10^{-4}$。

具体来说，如果输出答案是 $a$，标准答案是 $b$，答案正确当且仅当 $\frac{|a-b|}{\max(1,|b|)}<10^{-4}$ 成立。

6
0.0 0.1 0.1 0.2 0.3 0.5

0.200000

5
5.0 4.0 3.0 2.0 1.0

1.000000