T663228 abc
题目描述
给你一个长度为 $N$ 的数列 $A=(A_1,\dots,A_N)$，请对于所有 $1\le k\le N$ 求解下面的问题：
- 求出 $A$ 的全部 $N-k+1$ 个连续子序列的最大值的和。
输入格式
将按照以下格式输入：
> $N$
>
> $A_1$ $ A_2$ $A_3$ $\dots$ $A_N$
输出格式
$N$ 行，第 $i$ 行为 $k=i$ 时所求解问题的答案。