#P14108. 【动态规划3】前缀和问题

【动态规划3】前缀和问题

题目描述:

给定一个长度为 nn 的整数序列 a1,a2,,ana_1, a_2, \dots, a_n,要求你计算并输出每个前缀的和,即求出:

Si=a1+a2++aiS_i = a_1 + a_2 + \dots + a_i

其中, 1in1 \leq i \leq n,即对于序列的每个前缀,输出其对应的和。

输入格式:

  • 第一行输入一个整数 nn1n1051 \leq n \leq 10^5 ),表示序列的长度。
  • 第二行输入 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1041 \leq a_i \leq 10^4 ),表示给定的整数序列。

输出格式:

  • 输出 nn 行,每行输出一个整数 SiS_i,表示序列的第 ii 个前缀的和。

示例

输入:

5
1 2 3 4 5

输出:

1
3
6
10
15