华为OD机试2024年E卷-跳格子三[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数， score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

注:
·格子的总长度和步长的区间在[1，100000];

·每个格子的分数在[-10000,10000]区间中;

输入描述

6 // 第一行输入总的格子数量
1 -1 -6 7 -17 7 1/ 第二行输入每个格子的分数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

Java