07494. 每站出发的最少能量 未做

一条直路上依次有 $1\sim n$ 号驿站，路过第 $i$ 号驿站时能量会立刻变化 $v_i$：$v_i>0$ 表示这一站补充能量，$v_i<0$ 表示消耗能量，$v_i=0$ 表示没有变化。

你从某一站 $i$ 出发，只能一站一站向前走（$i\to i+1\to \cdots \to n$），每路过一站立即结算能量变化，且全程任意时刻能量都不能低于 0；走到第 $n$ 号驿站并结算完就结束。

对每个出发点 $i$（$1\le i\le n$），求出发时至少要带多少初始能量，才能安全走完全程。

第一行一个整数 $n$。
第二行 $n$ 个整数 $v_i$。

一行 $n$ 个整数，用空格分隔：第 $i$ 个数表示从第 $i$ 号驿站出发所需的最少初始能量。

$1\le n\le 10^5$，$-10^9\le v_i\le 10^9$。