分数: 200 点
问题陈述
有 N 站,站 1, 站 2, \ldots, 站 N,按此顺序排列在一条直线上。
这里,对于 1\leq i\leq N-1,车站之间的距离 i 和 (i+1) is D_i.
对于每对整数 (i,j) 满意 1\leq i<j\leq N,查找站之间的距离 i 和 j.
有关输出格式,请参阅输出部分。
约束
- 2 \leq N \leq 50
- 1 \leq D_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
D_1 D_2 \ldots D_{N-1}
输出
输出 N-1 行。
关于 i第行 (1\leq i\leq N-1),输出 (N-i) 整数,以空格分隔。
的 j- 第一个整数 i第行 (1\leq j\leq N-i) 应该是车站之间的距离 i 和 (i+j).
示例输入 1
5 5 10 2 3
示例输出 1
5 15 17 20 10 12 15 2 5 3
车站之间的距离如下:
- 车站之间的距离 1 和 2 is 5.
- 车站之间的距离 1 和 3 is 5+10=15.
- 车站之间的距离 1 和 4 is 5+10+2=17.
- 车站之间的距离 1 和 5 is 5+10+2+3=20.
- 车站之间的距离 2 和 3 is 10.
- 车站之间的距离 2 和 4 is 10+2=12.
- 车站之间的距离 2 和 5 is 10+2+3=15.
- 车站之间的距离 3 和 4 is 2.
- 车站之间的距离 3 和 5 is 2+3=5.
- 车站之间的距离 4 和 5 is 3.
因此,输出如上所示。
示例输入 2
2 100
示例输出 2
100