给定一个有 n 个整数的数列 a。请找出一个长度至少为 k 的连续子序列,使这个子序列的所有数的平均值最大。
输入共 2 行。
第一行输入两个整数 n,k。
第二行输入 n 个整数 a1,a2,…,an,表示数列 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⩽5000。
对于所有数据,1⩽k⩽n⩽3×105,1⩽ai⩽106。