AT_abc411_b.[ABC411B] Distance Table

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个车站,按照 1,2,⋯ ,N1,2,\cdots,N 的顺序排列。

在这里,对于 1≤i≤N−11\le i\le N-1,站 ii 与站 (i+1)\left(i+1\right) 间的距离为 DiD_i。

请你求出 (i,j)(1≤i<j≤N)\left(i,j\right)\left(1\le i<j\le N\right) 间的距离。

输入格式

将以以下形式输入:

NN
D1 D2 … Dn−1D_1\ D_2\ \dots\ D_{n-1}

输出格式

输出 N−1N-1 行

第 ii 行(1≤i≤N−11\le i\le N-1),以半角空格分隔输出 (N−i)\left(N-i\right) 个整数

第 ii 行第 j(1≤j≤N−i)j\left(1\le j\le N-i\right) 列,为车站 ii 到站 (i+j)\left(i+j\right) 的距离。

输入输出样例

  • 输入#1

    5
    5 10 2 3

    输出#1

    5 15 17 20
    10 12 15
    2 5
    3
  • 输入#2

    2
    100

    输出#2

    100

说明/提示

约束

  • 2≤N≤502\le N\le50
  • 1≤Di≤1001\le D_i\le100
  • 输入的所有数都是整数

样例解释 #1

站 11 到站 22 间的距离为 55
站 11 到站 33 间的距离为 5+10=155+10=15
站 11 到站 44 间的距离为 5+10+2=175+10+2=17
站 11 到站 55 间的距离为 5+10+2+3=205+10+2+3=20
站 22 与站 33 间的距离为 1010。
站 22 与站 44 间的距离为 10+2=1210+2=12。
站 22 与站 55 间的距离为 10+2+3=1510+2+3=15。
站 33 与站 44 间的距离为 22。
站 33 和站 55 间的距离为 2+3=52+3=5。
站 44 和站 55 间的距离为 33。

输入解题思路,AI测评打分。不知道怎么写?

首页