题目描述

给定一个有 $n$ 个整数的数列 $a$。请找出一个长度至少为 $k$ 的连续子序列，使这个子序列的所有数的平均值最大。

输入格式

输入共 $2$ 行。

第一行输入两个整数 $n,k$。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示数列 $a$ 的所有数。

输出格式

输出仅一行，一个实数，表示长度至少为 $k$ 的连续子序列的数的最大平均值。

在每个测试点中，只要你的程序给出的答案和标准答案的相对误差不超过 $10^{-3}$，你的程序就可以通过该测试点。

4 1
1 2 3 4

4.000000

4 2
2 4 3 4

3.666666

6 3
7 1 2 1 3 6

3.333333

提示

【数据范围】

对于 $30\%$ 的数据，保证 $n\leqslant 5000$。
对于所有数据，$1\leqslant k\leqslant n\leqslant 3\times 10^5$，$1\leqslant a_i\leqslant 10^6$。

【题目来源】

本题来源自 COCI 2014-2015 CONTEST 7 T5 PROSJEK，按照原题数据配置，满分 $140$ 分。

由 Eason_AC 翻译整理提供。