跳格子3 (100%用例)C卷 (Java&&C语言&&C++)

本文介绍了一个跳格子的游戏问题,玩家在每一步中最多可以跳k个格子,每个格子带有不同分数。目标是找到从起点到终点的最优路径,使得总得分最大。给出了一组示例输入和输出,并提供了C语言、Java和C++的解决方案。

小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数,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;
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值