3395: 【DP】2024E-跳格子(3)
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：173
提交：347
正确率：49.86% 命题人：
题目描述
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数。
比如，score[]=[1,-1,-6,7,-17,7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
注:
- 格子的总长度和步长的区间在[1，100000]
- 每个格子的分数在[-10000，10000]区间中;
输入格式
第一行输入总的格子数量n
第二行输入每个格子的分数score[]
第三行输入最大跳的步长k
输出格式
输出最大得分数
输入样例 复制
6
1 -1 -6 7 -17 7
2输出样例 复制
14