TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2340
  • 問題
  • P2340帮忙
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    在高考研讨会上,随着 z 同学对 zn 了解的深入,发现她不仅是一个善良的女孩子,还 是一个很勤劳的女生,哇塞,这样棒的女生在21世纪真是太难遇到了,要是可以娶到这样的 女生,小 z 陷入了无限的 yy 中
    高考研讨会进入了尾声,校长一声令下,搬椅子喽~~~~,只见平时道貌岸然的那些所
    谓的好学生们一听要干活全跑了,shit~~!!操场上只剩 zn 与 z 同学了,面对成千上万的椅子, 肿么办~~小 z 突然意识到现在正是奥赛课啊,于是他想到了 hzoi2009的兄弟们,果然,当小 z 跑到机房,说明来意后,hzoi2009的兄弟们(还有个妹子)当时貌似在考试,但都没有半点 迟疑,立马跟随小 z 下楼(小 z 一直把这件事记在心中,现在回想起来还有点小感动哈)

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

    入力形式

    第一行:整数 n(代表椅子数)与 k(一次搬的最少的椅子数)
    接下来 n 行,每行一个整数 w i,代表椅子的重量

    出力形式

    搬一次可能耗费的最多的机油数∗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


    ソース  HZOI