#3945. 尾部魔法

尾部魔法

题目名称:✨ 尾部魔法 🪄

故事背景:
在兔猫信奥学院的图书馆深处,加菲老师对小兔和小猫说:“前缀和你们已经学会,现在我要教你们尾部的魔法——后缀和!给我看看从当前位置到序列末尾的所有元素之和吧!”

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

ti=j=iNaj(1iN).t_i=\sum_{j=i}^N a_j\quad(1\le i\le 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=8t_1=2+(-1)+3+0+4=8
  • t2=1+3+0+4=6t_2=-1+3+0+4=6
  • t3=3+0+4=7t_3=3+0+4=7
  • t4=0+4=4t_4=0+4=4
  • t5=4=4t_5=4=4
4
0 0 -5 2
-3 -3 -3 2
  • t1=0+0+(5)+2=3t_1=0+0+(-5)+2=-3
  • t2=0+(5)+2=3t_2=0+(-5)+2=-3
  • $t_3=-5+2=-3;
  • t4=2t_4=2

说明: 第二组样例中,注意每个后缀从当前位置一直加到末尾。