Skip to content

1099: 选数字

题目

题目描述

给定一行N个非负整数hi。现在你可以选择其中若干个数,但不能有超过M个连续的数字被选择。你的任务是使得选出的数字的和最大。

输入格式

第一行2个整数,分别表示N,M的值。

第二行至第N+1行每行1个非负整数,表示hi。

输出格式

一行一个整数,表示答案。

样例输入

5 2

1

2

3

4

5

样例输出

12

数据范围

对于30%的数据,M≤N≤1000

另外20%的·数据,M=1

对于100%的数据,M≤N≤1000000,0≤hi≤10^9

时间限制:3s

空间限制:512MB

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!