跳格子3 (75%用例)C卷

发布时间:2023年12月22日

小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数,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; i < n; ++i) {
        scanf("%d", &arr[i]);
    }
    in
文章来源:https://blog.csdn.net/qq_43662348/article/details/135124185
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。