AT_abc154_d [ABC154D] Dice in Line

题目描述

给出 $N$ 个骰子,我们同时投掷 $K$ 个连续骰子。求出可能的最大数学期望值。

输入格式

第一行两个数,$N$ 和 $K$,含义在描述中给出 第二行 $N$ 个数,$p_1 \ldots p_N$,代表每一个骰子的面数

输出格式

一行一个数,代表最大的数学期望值。 本题使用**Special Judge**,你的答案和数据误差小于等于$10^{-6}$就会被评判对

说明/提示

### 数据范围 对于全部测试数据,$1 \le K \le N \le 2 \times 10^5$,$1 \le p_i \le 1000$。输入的所有数值均为整数。 ### 样例解释 1 掷出从左往右第三个、第四个和第五个骰子时,掷出的点数之和的期望值为 $7$,且该值最大。 ### 样例解释 2 无论选择哪个骰子掷出,点数的期望值均为 $3.5$。