AdditionalFile3742.zip

#3742. 「COCI 2015.3」PROSJEK

标签: 传统 | 时间限制: 1000 ms | 内存限制: 64 MiB |

题目描述

本题译自 COCI 2014-2015 CONTEST #7 T5「PROSJEK」

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

输入格式

输入共 $2$ 行。

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

输出格式

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

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

样例 1

输入

4 1
1 2 3 4

输出

4.000000

样例 2

输入

4 2
2 4 3 4

输出

3.666666

样例 3

输入

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$。