题目名称:✨ 尾部魔法 🪄
故事背景:
在兔猫信奥学院的图书馆深处,加菲老师对小兔和小猫说:“前缀和你们已经学会,现在我要教你们尾部的魔法——后缀和!给我看看从当前位置到序列末尾的所有元素之和吧!”
题目描述:
给定一个长度为 N 的整数序列 a1,a2,…,aN,请计算后缀和序列 t,其中
ti=j=i∑Naj(1≤i≤N).
输入格式:
第一行:整数 N (1 ≤ N ≤ 1000)
第二行:N 个整数 a_i (|a_i| ≤ 10^5)
输出格式:
一行 N 个整数,表示后缀和 t_1 到 t_N
5
2 -1 3 0 4
8 6 7 4 4
- t1=2+(−1)+3+0+4=8
- t2=−1+3+0+4=6
- t3=3+0+4=7
- t4=0+4=4
- t5=4=4
4
0 0 -5 2
-3 -3 -3 2
- t1=0+0+(−5)+2=−3
- t2=0+(−5)+2=−3
- $t_3=-5+2=-3;
- t4=2
说明: 第二组样例中,注意每个后缀从当前位置一直加到末尾。