分数: 400 点
问题陈述
对于序列 a = (a_1, a_2, a_3, \dots, a_k),让 f(a) 是完成以下操作后其元素的总和:
- 对于每个 i = 1, 2, 3, \dots, k,按此顺序执行以下操作:
添加元素的当前最大值 a to a_i.
给你一个长度序列 N: A = (A_1, A_2, A_3, \dots, A_N).
对于每个整数 k 之间 1 和 N (含),查找 f(a) 当 a = (A_1, A_2, A_3, \dots, A_k).
约束
- 1 \le N \le 2 \times 10^5
- 1 \le A_i \le 10^7
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 A_3 \dots A_N
输出
打印 N 行。的 k- 第行应包含 f(a) 当 a = (A_1, A_2, A_3, \dots, A_k).
示例输入 1
3 1 2 3
示例输出 1
2 8 19
例如,当 a = (A_1, A_2, A_3), f(a) 计算如下:
- 首先,对于 i = 1,添加到 a_1 当前最大值 a,即 3, 制作 a = (4, 2, 3).
- 接下来,对于 i = 2,添加到 a_2 当前最大值 a,即 4, 制作 a = (4, 6, 3).
- 最后,对于 i = 3,添加到 a_3 当前最大值 a,即 6, 制作 a = (4, 6, 9).
- f(a) 是元素的总和 a 现在,这是 19.