logo AlgoBeat OnlineJudge
登录 注册

#200994. 选择数字

内存限制:128 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行两个整数

以下 行,每行一个整数表示

输出格式

输出一个值表示答案。

样例

样例输入 1

5 2
1
2
3
4
5 

样例输出 1

12

数据范围与提示

对于 的数据,

对于另外 的数据,

对于 的数据,

对于 的数据, 数字大小

时间限制 ms。