给你一个数组 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
【前缀和数组】