AT_abc411_b [ABC411B] Distance Table

题目描述

有 $N$ 个车站,按照 $1,2,\cdots,N$ 的顺序排列。 在这里,对于 $1\le i\le N-1$,站 $i$ 与站 $\left(i+1\right)$ 间的距离为 $D_i$。 请你求出 $\left(i,j\right)\left(1\le i

输入格式

将以以下形式输入: > $N$ > $D_1\ D_2\ \dots\ D_{n-1}$

输出格式

输出 $N-1$ 行 第 $i$ 行($1\le i\le N-1$),以半角空格分隔输出 $\left(N-i\right)$ 个整数 第 $i$ 行第 $j\left(1\le j\le N-i\right)$ 列,为车站 $i$ 到站 $\left(i+j\right)$ 的距离。

说明/提示

### 约束 - $2\le N\le50$ - $1\le D_i\le100$ - 输入的所有数都是整数 ### 样例解释 #1 站 $1$ 到站 $2$ 间的距离为 $5$ 站 $1$ 到站 $3$ 间的距离为 $5+10=15$ 站 $1$ 到站 $4$ 间的距离为 $5+10+2=17$ 站 $1$ 到站 $5$ 间的距离为 $5+10+2+3=20$ 站 $2$ 与站 $3$ 间的距离为 $10$。 站 $2$ 与站 $4$ 间的距离为 $10+2=12$。 站 $2$ 与站 $5$ 间的距离为 $10+2+3=15$。 站 $3$ 与站 $4$ 间的距离为 $2$。 站 $3$ 和站 $5$ 间的距离为 $2+3=5$。 站 $4$ 和站 $5$ 间的距离为 $3$。