今天,小龙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。