← 返回题目列表

AtCoder · arc120_a

A. 最大添加

中文机器翻译题面 查看原题

分数: 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.