6518: 排成一行的骰子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：231
解决：61
题目描述
我们把 n个骰子从左到右排成一行
左侧第 i 个骰子显示$p_i$ , $p_i$表示这个骰子可以抛出的点数范围为[1,$p_i$]，每个点抛出的概率相等
我们将选择k个相邻的骰子，分别投掷每个骰子，并计算所示数字的总和。
查找此总和的期望值的最大可能值。
输入
n k
$p_1$ $p_2$ .......$p_n$
1 <= k <= n <= 200000
1 <= $p_i$ <= 1000
$p_1$ $p_2$ .......$p_n$
1 <= k <= n <= 200000
1 <= $p_i$ <= 1000
输出
一个浮点数 保留十二位小数
样例输入 复制
5 3
1 2 2 4 5
样例输出 复制
7.000000000000