您是一位穿梭于不同维度的时空漫游者。您的旅程被抽象为一条由 个能量信标组成的线性路径，路径的起点为信标 ，终点为信标 。 每个信标 都蕴含着一定的时空能量，其能量值由一个整数数组 中的 表示。正能量值可以为您的时空引擎充能，而负能量值则会消耗您的能量储备。 您的跳跃能力受到限制。当您位于信标 时，您的下一步可以跳跃到 范围内的任意一个信标。其中， 是您单次跳跃的最大距离。 您的任务是规划一条从信标 到信标 的路径，使得您在这段旅程中收集到的总能量最大化。
输入描述:
- 输入的第一行是一个正整数 ，代表您的最大跳跃距离。- 输入的第二行是一个正整数 ，代表能量信标的总数。- 输入的第三行是 个整数，共同构成了能量数组 ，每个整数代表对应信标的能量值，以空格分隔。


输出描述:
输出一个整数，代表您从起点到终点能够收集到的最大总能量。
示例1

输入

2
8
3 -5 -10 2 -1 5 -6 -5

输出

0

说明

最优路径经过的信标能量依次为 [3, -5, 2, 5, -5]，累积总能量为 3 + (-5) + 2 + 5 + (-5) = 0。
示例2

输入

3
6
1 -5 -2 4 0 7

输出

12

说明

最优路径经过的信标能量依次为 [1, 4, 7]，累积总能量为 1 + 4 + 7 = 12。
示例3

输入

2
6
1 -3 -2 4 -7 5

输出

8

说明

最优路径经过的信标能量依次为 [1, -2, 4, 5]，累积总能量为 1 + (-2) + 4 + 5 = 8。

备注:
本题由牛友@Charles 整理上传
加载中...