#P1350. 2023.05-B卷-HWOD机试 - 跳格子1

2023.05-B卷-HWOD机试 - 跳格子1

题目描述

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

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

输入描述

给定一个数列，如:1 1 22 33 11

输出描述

输出能够得到的最高分，如: 44

备注

1≤nums.length≤1001 \leq nums.length \leq 100

0≤numsli]≤10000 \leq numsli] \leq 1000

样例

输入

1 2 3 1

输出

4

说明

选择跳第一个格子和第三个格子

输入

2 7 9 3 1

输出

12

说明

2+9+1=122+9+1=12

知识点:*****

查看知识点以及同类型题目

Statistics