A7440.小明的成绩汇报

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

月考刚结束,小明要给妈妈汇报成绩了。

小明刚刚下发了月考各个科目的考试成绩,又到了给老妈汇报成绩的时候了。

老妈听小明汇报成绩是有特点的,老妈听成绩至少要听一定的科目数,并且一定要是按照考试出成绩的顺序连续汇报;
并且老妈会计算汇报成绩的平均分,小明汇报的成绩平均分越高,老妈自然越高兴。

小明希望在满足老妈的要求下,汇报最好的部分。但是小明不会计算,他把这个问题交给了你。

输入格式

输入共两行:

第一行是两个整数n,kn,k

nn表示小明总共参加了nn个科目的考试,kk表示老妈至少要听到kk个连续的成绩汇报。

第二行输入nn个整数a1ana_1……a_n,表示小明nn科考试成绩,并且是按照出成绩的顺序给出的。

输出格式

输出仅一行,一个实数,表示满足老妈科目数量的要求下,能听到的汇报成绩的的最好结果,对结果保留小数点后4位。

输入输出样例

  • 输入#1

    4 1
    1 2 3 4

    输出#1

    4.0000
  • 输入#2

    4 2
    2 4 3 4

    输出#2

    3.6667

说明/提示

对于30%的数据,n<=5000n<=5000

对于100%的数据,1<=k<=n<=300000,1<=ai<=10000001<=k<=n<=300000,1<=ai<=1000000

首页