小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数,score[]=[1 -1 -6 7 -17 7],从起点score[O]开始,每次最大跳的步长为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
C语言版本
#include <stdio.h>
#include <limits.h>
#include <string.h>
int main() {
setbuf(stdout, NULL);
int n = 0;
scanf("%d", &n);
int arr[n];
for (int i = 0;
本文介绍了一个跳格子的游戏问题,玩家在每一步中最多可以跳k个格子,每个格子带有不同分数。目标是找到从起点到终点的最优路径,使得总得分最大。给出了一组示例输入和输出,并提供了C语言、Java和C++的解决方案。
订阅专栏 解锁全文
866





