← 返回题目列表

AtCoder · abc411_b

C. 距离表

中文机器翻译题面 查看原题

分数: 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