华为od机试 C++ 最高分数

题目

你正在玩一个跳格子游戏。这个游戏有 n 个格子排成一个圈。你可以从任何一个格子开始跳，但是你不能跳到紧邻的格子，也不能跳回已经跳过的格子。每个格子上都有一定的分数，你的目标是跳到得分最多的格子组合。

示例 1：
输入：
2 3 2
输出：
3
解释：
在这个例子中，你只能跳到分数为3的格子，因为第一个和第三个格子首尾相连，所以不能连续跳。

示例 2：
输入：
1 2 3 1
输出：
4
解释：
这个例子中，你可以先跳到第一个格子得1分，再跳到第三个格子得3分，总分数是4。

代码

#include <iostream>
#include <vector>