2455 - 新魔法(new)

题目描述

今天,小龙T跟鼠牛A学习了一个新魔法,据说是鼠牛A自己研究出来的。好厉害啊!这个魔法的神奇功能是可以把连续K个物体的高度变小,哇!这可是个非常有用的魔法。小龙T迫不及待地勤加练习。 但是不久,小龙T发现了一个问题,这个魔法有时有效,有时无效。经过长时间的试验,小龙T终于发现了问题所在,原来,这个魔法只能对连续K个物体的最大平均高度起作用。 现在给你N个物体的高度,请你帮小龙T计算连续K个物体的最大平均高度。只要求输出最大平均高度的1000倍,不要求舍入求整。

输入

第1行:2个正整数N、k 第2.....N+1行,每行一个正整数,表示一个物体的高度。

输出

一个整数,它是最大平均高度的1000倍,不要求舍入求整。

样例

输入

10 6
6
4
2
10
3
8
5
9
4
1

输出

6500
说明

对于100%的数据:1<=N<=100000,物体的高度不超过2000。

题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 7
通过人数 3
金币数量 1 枚
难度 入门


上一题 下一题