AT_abc411_b.[ABC411B] Distance Table
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个车站,按照 1,2,⋯,N 的顺序排列。
在这里,对于 1≤i≤N−1,站 i 与站 (i+1) 间的距离为 Di。
请你求出 (i,j)(1≤i<j≤N) 间的距离。
输入格式
将以以下形式输入:
N
D1 D2 … Dn−1
输出格式
输出 N−1 行
第 i 行(1≤i≤N−1),以半角空格分隔输出 (N−i) 个整数
第 i 行第 j(1≤j≤N−i) 列,为车站 i 到站 (i+j) 的距离。
输入输出样例
输入#1
5 5 10 2 3
输出#1
5 15 17 20 10 12 15 2 5 3
输入#2
2 100
输出#2
100
说明/提示
约束
- 2≤N≤50
- 1≤Di≤100
- 输入的所有数都是整数
样例解释 #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。
输入解题思路,AI测评打分。不知道怎么写?