3380. Chaos

【问题描述】

给定一个个元素的整数数组

请你确定一个实数 使得数组缺陷指数尽可能地。 (注意实数

定义一个实数数组的缺陷指数是其所有子数组混乱程度最大值

定义一个实数数组的混乱程度是其所有元素的绝对值

注:对于一个个元素的实数数组,其混乱程度是:

【输入形式】

第一行一个 正整数

第二行整数,即

【输出形式】

一行一个实数:数组的最小缺陷指数

要求四舍五入地保留至位小数。

额外的,保证答案的绝对值不为0。

(为了避免歧义,举两个简单的例子:

若答案为, 应输出; 若答案为,应输出。)

【样例输入】

4

4 3 2 1

【样例输出】

2.0000

【数据范围】


难度等级: 0
总通过次数: 3
总提交次数: 217