OI题库

【题目描述】

在高考研讨会上，随着 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

【来源】

在此键入。