凸包的交
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小A出了一道只有题目和计算几何有关的题
给出整数数组,求长度大于等于的连续子段中,平均数最大的那个。输出平均数。

输入描述:

第一行,表示数组长度
接下来一行五个整数,数组以这种方式给出

我们默认,但是并不参与最终答案的计算,仅在生成序列时使用

输出描述:

一行一个数表示答案,你的答案正确当且仅当和标准答案误差不超过
示例1

输入

复制
5 2
3 7 5 5 16

输出

复制
-0.50000000

说明

序列为{3,-4,-4,-7,0}

备注:

对于的数据,
对于的数据,
对于的数据,
对于另外的数据,
对于的数据,为偶数