修剪草坪
时间限制: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
- 上传者