#11421. 一维数组的动态和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个数组 a 。数组「动态和」的计算公式为:s[i] = a[0] + … + a[i] 的和 。

请输出 a 的动态和。

输入格式

第一行,n

第二行,数组 a 的 n 个元素

输出格式

数组 a 的动态和

样例

示例 1:

输入:

4
1 2 3 4

输出:

1 3 6 10

解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

示例 2:

输入:

5
1 1 1 1 1

输出:

1 2 3 4 5

解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

示例 3:

输入:

5
3 1 2 10 1

输出:

3 4 6 16 17

数据范围与提示

1 <= n <= 100000

-1000 <= a[i] <= 1000

【前缀和数组】