帮忙

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file helpz.in Output file helpz.out

【题目描述】


在高考研讨会上,随着 z 同学对 zn 了解的深入,发现她不仅是一个善良的女孩子,还是一个很勤劳的女生,哇塞,这样棒的女生在21世纪真是太难遇到了,要是可以娶到这样的女生,小 z 陷入了无限的 yy 中。

高考研讨会进入了尾声,校长一声令下,搬椅子喽~~~~,只见平时道貌岸然的那些所谓的好学生们一听要干活全跑了,shit~~!!操场上只剩 zn 与 z 同学了,面对成千上万的椅子, 肿么办~~小 z 突然意识到现在正是奥赛课啊,于是他想到了 hzoi2009的兄弟们,果然,当小 z 跑到机房,说明来意后,hzoi2009的兄弟们(还有个妹子)当时貌似在考试,但都没有半点 迟疑,立马跟随小 z 下楼(小 z 一直把这件事记在心中,现在回想起来还有点小感动哈)

面对成千上万的椅子,当然不能用蛮力一个一个的搬了,校长大人提供了一种搬运车。 椅子们是排成一排的,搬运车一次必须搬不少于k个的连续的椅子,消耗的机油为所搬椅子重量的平均值(总重量比椅子个数)。小 z 想知道搬一次最多能耗费多少机油,好向校长报销机油费.


【输入格式】


第一行:整数n(代表椅子数)与k(一次搬的最少的椅子数) ;

接下来n行,每行一个整数wi,代表椅子的重量。


【输出格式】

搬一次可能耗费的最多的机油数*1000(结果取整)

【样例输入】

10 6

6

4

2

10

3

8

5

9

4

1

【样例输出】

6500

【提示】


对于30%的数据 0<k<n≤1000

对于100%的数据 0<k<n<100000

0<wi≤2000


【来源】

在此键入。