当前位置:   article > 正文

华为OD机试 - 跳格子1(C语言)_华为od 只能跳一圈 可以任意格子起跳,但是不能跳连续的格子

华为od 只能跳一圈 可以任意格子起跳,但是不能跳连续的格子

题目描述

小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳;

给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。

输入描述

给定一个数列,如:1 2 3 1

输出描述

输出能够得到的最高分,如:4

备注

1 ≤ nums.length ≤ 100
0 ≤ nums[i] ≤ 1000

用例

输入 1 2 3 1
输出 4
说明 选择跳第一个格子和第三个格子
输入 2 7 9 3 1
输出</
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/506928
推荐阅读
相关标签
  

闽ICP备14008679号