OD统一考试(C卷)

分值: 200分

题解: Java / Python / 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

输入:61 -1 -6 7 -17 72输出:14<