
一、问题描述
题目解析
题目描述
小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]
。从起点 score[0]
开始,每次最大的步长为 k
。请你返回小明跳到终点 score[n-1]
时,能得到的最大得分。
输入描述
- 第一行输入总的格子数量
n
。
- 第二行输入每个格子的分数
score[i]
。
- 第三行输入最大跳的步长
k
。
备注
- 格子的总长度
n
和步长 k
的区间在 [1, 100000]
。
- 每个格子的分数
score[i]
在 [-10000, 10000]
区间中。
输出描述