题目描述

你有一个魔法项链，现在你想要强化一下这件装备。你可以将魔法项链看做一条从头到尾串有 $n$ 个不同魔力值宝石的绳子。根据你目前的冒险等级，你可以仅将其中的一颗宝石的魔力值强化并改变为 $v$ 。

魔法项链的攻击力等于任意连续的几个宝石的魔力值之和的最大值。给定的项链与相应的冒险等级强化能力，请你计算强化后魔法项链的最大攻击力是多少?