本文主要是介绍华为OD机试真题-跳格子三-2024年OD统一考试（C卷），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分 。
注：
- 格子的总长度和步长的区间在 [1, 100000]；
- 每个格子的分数在[-10000, 10000]区间中；
输入描述：
6 // 第一行输入总的格子数量
1 -1 -6 7 -17 7 // 第二行输入每个格子的分数score[]
2 // 第三行输入最大跳的步长k
输出描述：
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14
示例1
输入：
6 1 -1 -6 7 -17 7 2输出：
14
python3解法：
from collections import dequedef getResult(n, scores, k):k += 1dp = [0] * ndp[0]这篇关于华为OD机试真题-跳格子三-2024年OD统一考试（C卷）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
