【问题描述】
给定一个个元素的整数数组。
请你确定一个实数 使得数组的 缺陷指数尽可能地小。 (注意是实数)
定义一个实数数组的缺陷指数是其所有子数组的混乱程度的最大值。
定义一个实数数组的混乱程度是其所有元素的和的绝对值。
注:对于一个个元素的实数数组,其混乱程度是:。
【输入形式】
第一行一个 正整数 。
第二行个整数,即。
【输出形式】
一行一个实数:数组的最小缺陷指数。
要求四舍五入地保留至四位小数。
额外的,保证答案的绝对值不为0。
(为了避免歧义,举两个简单的例子:
若答案为, 应输出; 若答案为,应输出。)
【样例输入】
4
4 3 2 1
【样例输出】
2.0000
【数据范围】
。
难度等级: | 0 |
总通过次数: | 3 |
总提交次数: | 217 |