#3941. 累加探秘

累加探秘

题目名称:🎈 累加探秘

故事背景:
在兔猫信奥学院的一个晴朗上午,加菲老师给小兔和小猫布置了一个简单任务,让它们感受“累加魔法”的魅力:给出一列数字,计算它们的前缀和,看看魔法如何将平凡的数列变成层层递进的奇迹。

题目描述:
给定一个长度为 NN 的整数序列 a1,a2,,aNa_1,a_2,\dots,a_N,请计算前缀和序列 ss,其中

si=j=1iaj(1iN).s_i=\sum_{j=1}^i a_j\quad(1\le i\le N).

输入格式:

第一行:整数 N (1 ≤ N ≤ 1000)
第二行:N 个整数 a_i (|a_i| ≤ 10^5)

输出格式:

一行 N 个整数,表示前缀和 s_1 到 s_N

## 样例

5
1 2 3 4 5
1 3 6 10 15
  • s1=1s_1=1
  • s2=1+2=3s_2=1+2=3
  • s3=1+2+3=6s_3=1+2+3=6
  • s4=1+2+3+4=10s_4=1+2+3+4=10
  • s5=1+2+3+4+5=15s_5=1+2+3+4+5=15
4
0 -1 5 3
0 -1 4 7
  • s1=0s_1=0
  • s2=0+(1)=1s_2=0+(-1)=-1
  • s3=0+(1)+5=4s_3=0+(-1)+5=4
  • s4=0+(1)+5+3=7s_4=0+(-1)+5+3=7