给出一个长度为$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$
本来想出一个精妙的二分
Author: lxy