← 返回题目列表

Codeforces · 808/B

B. 平均睡眠时间

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

波利卡普失眠已经快一周了。您可能已经知道,在 Berland 一周需要 k 天!

当波利卡普带着问题去看医生时,医生询问了他的睡眠时间表(更具体地说,每周平均睡眠时间)。幸运的是,波利卡普保留了过去 n 天的睡眠时间记录。所以现在他有一个序列a1,a2,...,an,其中ai是第i天的睡眠时间。

记录数量如此之多,Polycarp 无法自己计算平均值。因此他请求你帮助他计算。为了得到 Polycarp 的平均值,需要将连续 k 天视为一周。因此需要考虑 n - k + 1 周。例如,如果 k = 2、n = 3 且 a = [3, 4, 7],则结果为 $$( 3 + 4 ) + ( 4 + 7 ) \over 2 = 9$$。

您应该编写一个程序来计算 Polycarp 在所有几周内的平均睡眠时间。

输入

第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 2·105)。

第二行包含n个整数a1, a2, ..., an (1 ≤ ai ≤ 105)。

输出

输出所有周的平均睡眠时间。

如果答案的绝对或相对误差不超过10 - 6,则认为答案是正确的。特别是,输出小数点后至少6位的实数就足够了。

示例

输入 #1

3 2
3 4 7

输出 #1

9.0000000000

输入 #2

1 1
10

输出 #2

10.0000000000

输入 #3

8 2
1 2 4 100000 123 456 789 1

输出 #3

28964.2857142857

注意

在第三个示例中,有 n - k + 1 = 7 周,因此答案是所有周的总和除以 7。