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$。