题目名称:🎈 累加探秘
故事背景:
在兔猫信奥学院的一个晴朗上午,加菲老师给小兔和小猫布置了一个简单任务,让它们感受“累加魔法”的魅力:给出一列数字,计算它们的前缀和,看看魔法如何将平凡的数列变成层层递进的奇迹。
题目描述:
给定一个长度为 N 的整数序列 a1,a2,…,aN,请计算前缀和序列 s,其中
si=j=1∑iaj(1≤i≤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=1
- s2=1+2=3
- s3=1+2+3=6
- s4=1+2+3+4=10
- s5=1+2+3+4+5=15
4
0 -1 5 3
0 -1 4 7
- s1=0
- s2=0+(−1)=−1
- s3=0+(−1)+5=4
- s4=0+(−1)+5+3=7