CF808B Average Sleep Time

题目描述

Polycarp 已经几乎一周没能摆脱失眠了。正如你可能已经知道的,在 Berland,一周有 $k$ 天! 当 Polycarp 带着这个问题去看医生时,医生问了他关于作息时间表的情况(更具体地说,是一周平均睡眠时长)。幸运的是,Polycarp 保留了过去 $n$ 天的睡眠时间记录。于是他现在得到了一个序列 $a_{1},a_{2},...,a_{n}$,其中 $a_{i}$ 表示第 $i$ 天的睡眠时长。 记录的天数太多,Polycarp 自己无法算出平均值。因此他请求你帮他计算。Polycarp 以连续的 $k$ 天作为一周,这样总共会有 $n-k+1$ 周需要考虑。例如,如果 $k=2$,$n=3$ 且 $a=[3,4,7]$,那么结果如下: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF808B/86ab5f462dc3fdaf9fb78d24cfe814007844dab2.png) 你需要编写一个程序,计算 Polycarp 所有一周(每 $k$ 天为一组)内的平均睡眠时长。

输入格式

第一行包含两个整数 $n$ 和 $k$($1 \leq k \leq n \leq 2 \cdot 10^{5}$)。 第二行包含 $n$ 个整数 $a_{1},a_{2},...,a_{n}$($1 \leq a_{i} \leq 10^{5}$)。

输出格式

输出所有周的平均睡眠时间。 如果你的答案的绝对误差或相对误差不超过 $10^{-6}$,则认为答案是正确的。特别地,输出一个实数,要求小数点后至少有 6 位。

说明/提示

在第三个样例中,有 $n-k+1=7$ 个星期,所以答案是所有星期的总和除以 $7$。 由 ChatGPT 5 翻译