解题思路

对每个起点 $x$ ，从区间 $[x,x]$ 开始做深度优先搜索。当前左右边界（均不包含已收入的端点）为 $l$ 、 $r$ ，当前收获为 $now$ 时：

搜索过程中记录出现过的最大 $now$ 。

题目内容

有一条长度为 $n$ 的能量带 $a_1, a_2, \ldots, a_n$ 。若从位置 $x$ 出发，初始区间为 $[x,x]$ ，初始收获为 $a_x$ 。每次可以把当前区间向左或向右扩展一格（不能越界），且被并入位置上的值必须严格大于当前收获之和；并入后，收获加上该位置的值。

请对每个起点 $x=1,2,\ldots,n$ 分别求出能达到的最大收获。

能量带长度不超过 10^5，每个位置的值不超过 10^9。