最大平均子段(思维场)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 4

题目描述

给出一个长度为$n$的序列$a$,找到一对$(l,r)$且$l<r$,使得$\frac{1}{r-l+1}\sum_{i=l}^r a_i$最大,求这个最大值

输入格式

第一行一个数$n$,代表序列长度

第二行$n$个数,代表序列$a$

输出格式

一个浮点数,表示最大值,保留四位小数

输入样例

5
1 5 2 6 2

输出样例

4.3333

数据范围

$0\leq a_i\leq10^9$

$1< n\leq10^5$

Hint

本来想出一个精妙的二分

Author: lxy

相关推荐