U220741 最简单的一道题

$\texttt{Ginger}$ 作为 $\texttt{GCPC}$ 的主角，自然拥有着非凡的神力——**“雷霆万钧”**，这个技能可以在这场游戏中使用。 游戏是这样的，游戏里有 $n$ 个体力为 $a_1 ,a_2,\dots,a_n$ 的 $\texttt{haohao}$。 **游戏的开始之前**，$\texttt{Ginger}$ 可以使用"雷霆万钧" 对所有 $\texttt{haohao}$ 造成伤害，分别将每一只的 $\texttt{haohao}$ 血量调整至小于等于 $ a_i $ 的任意非负整数 。 $\texttt{Ginger}$ 可以通过消灭 $\texttt{haohao}$ 获得等同于 $\texttt{haohao}$ 当前血量的金币。（**雷霆万钧**造成的伤害无法获得金币) 游戏规则如下，$\texttt{Ginger}$ 出现在任意一个位置 $i , i ∈ [1 , n]$，然后必须严格按照 $i , i - 1 , i - 2 , ...... ,1$ 的打怪顺序依次**消灭** $[1 , i]$ 内的所有的 $\texttt{haohao}$，由于 $\texttt{Ginger}$ 喜欢欺负弱小，他永远不会攻击一个比之前攻击过的血量更高的一个 $\texttt{haohao}$， 换句话说，对于受到攻击的 $a_i$，必须满足 $a_i \le a_{i + 1}$，否则游戏失败，$\texttt{Ginger}$ 也不会获得任何金币。当然，对于 $\texttt{Ginger}$ 选择出现的位置 $i$，可以直接消灭这个位置的 $\texttt{haohao}$，没有任何限制！ 求 $\texttt{Ginger}$ 按照上述规则可以获得的最多的金币数。 $\texttt{Ginger}$ 的攻击力视为无穷大， 即不存在消灭不了的 $\texttt{haohao}$。

无

无

样例一的解释：  通过神罚调整 $\texttt{haohao}$ 们的体力：对 $a_1$ 造成 $4$ 点伤害 ， $a_2$ 造成 $1$ 点伤害，$a_3 ，a_4 ， a_5$ 造成 $0$ 点伤害  神罚之后的金币收益为 $0$ , 因为 $\texttt{Ginger}$ 的神罚只是造成伤害不能收获金币。 神罚之后每一个 $\texttt{haohao}$ 的体力为 $[4 , 4 , 4 , 7 , 2]$ 分别被定义为每一个 $\texttt{haohao}$ 的金币数量。 然后从第四个位置 ，一路向左收割金币，得到的金币和为：$19$  可以证明这样的神罚和收割方式得到的金币是最多的。