分数: 400 点
问题陈述
我们有 N 骰子从左到右排成一行。的 i左边第一个骰子显示 p_i 号码来自 1 to p_i 抛出时概率相同。
我们会选择 K 相邻的骰子,独立地掷出每个骰子,并计算显示的数字的总和。找出该总和的期望值的最大可能值。
约束
- 1 ≤ K ≤ N ≤ 200000
- 1 ≤ p_i ≤ 1000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K p_1 ... p_N
输出
打印显示的数字总和的预期值的最大可能值。
当我们的答案的绝对或相对误差最大时,您的输出将被认为是正确的 10^{-6}.
示例输入 1
5 3 1 2 2 4 5
示例输出 1
7.000000000000
当我们扔左边第三个、第四个和第五个骰子时,显示的数字之和的期望值为 7。这是我们能够实现的最大价值。
示例输入 2
4 1 6 6 6 6
示例输出 2
3.500000000000
无论我们选择哪个骰子,显示的数字的期望值为 3.5.
示例输入 3
10 4 17 13 13 12 15 20 10 13 17 11
示例输出 3
32.000000000000