← 返回题目列表

AtCoder · abc154_d

D. 骰子排队

中文机器翻译题面 查看原题

分数: 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