给定一行 个非负整数 。现在你可以选择其中若干个数,但不能有超过 个连续的数字被选择。你的任务是使得选出的数字的和最大。
第一行两个整数 。
以下 行,每行一个整数表示 。
输出一个值表示答案。
5 2 1 2 3 4 5
12
对于 的数据,。
对于另外 的数据,。
对于 的数据,,, 数字大小 。
时间限制 ms。