← 返回题目列表

AtCoder · joi2025_yo1b_d

D. 三角形加法

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

配点: 100 点

問題文

N 整数从左到右写在黑板上。

从左起 i 番目 (1 \leqq i \leqq N) 是整数 A_i 。

对黑板上写的整数序列重复以下操作。


操作

求当前黑板底行所写整数序列的长度。 k 。 在引用该整数字符串的值时,在下面写入以下长度。 创建并写入一个新的整数序列 k - 1 。 关于

  • i=1, 2, \cdots , k-1 , 引用的整数序列左侧的第i 个整数 它是第 i 第 和 如果您选择第 i+1 个整数的总和。


此操作 执行 N-1 次时,找到所有要写在黑板上的整数序列。

制約

  • 2 \leqq N \leqq 10.
  • 1 \leqq A_i \leqq 10 (1 \leqq i \leqq N).
  • 所有输入值都是整数。

入力

输入按以下格式给出。

N
A_1 A_2 \cdots A_N

出力

N - 1 运算中要写在黑板上的整数序列是 输出 N-1 行上的所有内容。

i 行目 (1 \leqq i \leqq N)有i 输出第一次运算要写在黑板上的整数序列,用空格分隔。

请考虑固定短语。请注意,链接每年都会发生变化。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

5
1 3 5 7 9

出力例 1

4 8 12 16
12 20 28
32 48
80

起初,黑板上有一个整数序列。 (1, 3, 5, 7, 9) 。

通过引用该整数序列创建的新整数序列是 来自

  • 1 + 3 = 4
  • 3 + 5 = 8
  • 5 + 7 = 12
  • 7 + 9 = 16

, (4, 8, 12, 16) 。

通过引用该整数序列创建的新整数序列是 来自

  • 4 + 8 = 12
  • 8 + 12 = 20
  • 12 + 16 = 28

,(12, 20, 28) 。

通过引用该整数序列创建的新整数序列是 来自

  • 12 + 20 = 32
  • 20 + 28 = 48

,(32, 48) 。

通过引用该整数序列创建的新整数序列是 来自

  • 32 + 48 = 80

,(80) 。

因此,输出这些整数序列。


入力例 2

7
1 2 3 4 3 2 1

出力例 2

3 5 7 7 5 3
8 12 14 12 8
20 26 26 20
46 52 46
98 98
196

入力例 3

10
1 9 2 4 4 9 2 3 5 6

出力例 3

10 11 6 8 13 11 5 8 11
21 17 14 21 24 16 13 19
38 31 35 45 40 29 32
69 66 80 85 69 61
135 146 165 154 130
281 311 319 284
592 630 603
1222 1233
2455