/ Vijos / 题库 /

修剪草坪

修剪草坪

时间限制:1秒  内存限制:256M


【问题描述】

  在去年赢得了小镇的最佳草坪比赛后,FJ变得懒惰了,再也没有修剪过草坪了。现在,新一轮的比赛又开始了,FJ希望能够再次夺冠。
  然而,FJ的草坪非常脏乱,因此FJ需要让他的奶牛来完成这项工作。FJ有N头奶牛,平时排成一条直线,编号为 \(1\) 到 \(N\)。每只奶牛的能力是不同的,奶牛 \(i\) 的能力为 \(E_i\)。

  靠在一起的奶牛很熟悉,所以如果安排编号连续的 \(K+1\) 头奶牛一起工作,她们就会密谋罢工。因此,FJ需要你的帮助。如何挑选奶牛,才能使她们的工作能力之和最高,而且不会罢工呢?

【输入格式】

  第 \(1\) 行:一两个用空格隔开的整数:\(N\) 和 \(K\)。
  第 \(2..N+1\) 行:第 \(i+1\) 行包含单个整数:\(E_i\)。

【输出格式】

  第 \(1\) 行:一个整数,最高的总效率

【输入输出样例1】

 Input

5 2
1
2
3
4
5

 Output

12

【数据说明】

  对于 \(100\%\) 的数据,\(1 ≤ N ≤ 10^5\),\(1 ≤ E_i ≤ 10^9\)

【来源】

  Mr.he

信息

ID
1456
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者