解题思路
本题要求在一维圆环上选取断开位置，使得形成的线性序列 x1,x2,…,xn 的交替加权得分
S=1⋅x1−2⋅x2+3⋅x3−4⋅x4+⋯+(−1)n−1⋅n⋅xn
达到最大。
题目内容
给定一个包含 n 个整数的圆环，你需要选择一个位置将其切断，形成一个线性序列 x1,x2,…,xn。
定义该序列的交替加权得分 S 为：
S=1⋅x1−2⋅x2+3⋅x3−4⋅x4+⋯+(−1)n−1⋅n⋅xn
请你计算在所有可能的切断位置中，得分 S 能达到的最大值。
数据范围：圆环上的数字个数 n 满足 1≤n≤2000，每个整数的取值均在 0 到 n 之间。
输入描述
