#P7795. [COCI2014-2015#7] PROSJEK

[COCI2014-2015#7] PROSJEK

题目描述

给定一个有 nn 个整数的数列 aa。请找出一个长度至少为 kk 的连续子序列,使这个子序列的所有数的平均值最大。

输入格式

输入共 22 行。

第一行输入两个整数 n,kn,k
第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n,表示数列 aa 的所有数。

输出格式

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

在每个测试点中,只要你的程序给出的答案和标准答案的相对误差不超过 10310^{-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%30\% 的数据,保证 n5000n\leqslant 5000
对于所有数据,1kn3×1051\leqslant k\leqslant n\leqslant 3\times 10^51ai1061\leqslant a_i\leqslant 10^6

【题目来源】

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

Eason_AC 翻译整理提供。