1000ms

Difficulty: 3

所属公司 : 阿里

时间 :2025年5月11日-阿里云(算法岗)

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

解题思路

暴力枚举

枚举所有断开位置 $k=0\ldots n-1$ （按0-based下标处理更方便）。
对于每个 $k$ ，线性扫描长度为 $n$ 的序列，累加求出 $S_k$ 。
取所有 $S_k$ 的最大值即为答案。

由于 $n\le2000$ ，双重循环最多做 $4\times10^6$ 次乘加运算，完全可行。

题目内容

小红有一个长度为 $n$ 的魔法环,环上依次有数字 $a_1,a_2,.,a_n$ 。她希望通过切开魔法环并对线性序列应用加权

交替求和,得到最终魔法值。操作步骤如下:

1、选定一个断开位置 $k(1≦k≦n)$ ，将环从此位置切开，得到线性序列