P7795 [COCI 2014/2015 #7] PROSJEK

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

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

输出仅一行，一个实数，表示长度至少为 $k$ 的连续子序列的数的最大平均值。 在每个测试点中，只要你的程序给出的答案和标准答案的相对误差不超过 $10^{-3}$，你的程序就可以通过该测试点。

**【数据范围】** 对于 $30\%$ 的数据，保证 $n\leqslant 5000$。 对于所有数据，$1\leqslant k\leqslant n\leqslant 3\times 10^5$，$1\leqslant a_i\leqslant 10^6$。 **【题目来源】** 本题来源自 **_[COCI 2014-2015](https://hsin.hr/coci/archive/2014_2015/) [CONTEST 7](https://hsin.hr/coci/archive/2014_2015/contest7_tasks.pdf) T5 PROSJEK_**，按照原题数据配置，满分 $140$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。