AT_abc154_d [ABC154D] Dice in Line

题目描述

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

输入格式

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

输出格式

一行一个数，代表最大的数学期望值

输入输出样例 #1

输入 #1

5 3
1 2 2 4 5

输出 #1

7.000000000000

输入输出样例 #2

输入 #2

4 1
6 6 6 6

输出 #2

3.500000000000

输入输出样例 #3

输入 #3

10 4
17 13 13 12 15 20 10 13 17 11

输出 #3

32.000000000000

说明/提示

本题使用Special Judge，你的答案和数据误差小于等于$10^{-6}$就会被评判对