[JOI2025 预选赛 R1H2] 三角形

Luogu

IDLGB4115

Time2000ms

Memory512MB

DifficultyP1

2024JOI（日本）

初始黑板上有一个长度为 $N$ 的序列 $A$，从左往右数第 $i$ 个整数为 $A_i$，你需要执行 $N-1$ 次如下操作： - 对于每个 $i=1,2,\ldots ,N$，令 $B_i=A_i+A_{i+1}$。 - 将黑板上的序列擦掉，并把序列 $B$ 写在黑板上，此时序列 $A$ 变为了序列 $B$。每次操作结束后输出当前黑板上的序列。 ## Input 第一行输入一个正整数 $N$。第二行输入 $N$ 个正整数，第 $i$ 个正整数为 $A_i$。 ## Output 输出共 $N-1$ 行。第 $i$ 行输出第 $i$ 次操作之后的数列，数列中的每个元素用空格隔开。 [samples] ## Note ### 样例解释最初，整数序列 $[1,3,5,7,9]$ 被写在黑板上。通过操作该序列创建的新整数序列是 $[1 + 3 = 4,3+5=8,5+7=12,7+9=16]$ 因此，新的数列为 $[4,8,12,16]$。以此类推，接下来的数列依次为 $[12,20,28]$，$[32,48]$，$[80]$。因此，输出这些整数序列。 ### 数据范围 $1\leq N\leq 10$，$1\leq A_i\leq 10$。

Samples

Input #1

5
1 3 5 7 9

Output #1

Input #2

7
1 2 3 4 3 2 1

Output #2

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

Input #3

10
1 9 2 4 4 9 2 3 5 6

Output #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

API Response (JSON)

{
  "problem": {
    "name": "[JOI2025 预选赛 R1H2] 三角形",
    "description": {
      "content": "初始黑板上有一个长度为 $N$ 的序列 $A$，从左往右数第 $i$ 个整数为 $A_i$，你需要执行 $N-1$ 次如下操作： - 对于每个 $i=1,2,\\ldots ,N$，令 $B_i=A_i+A_{i+1}$。 - 将黑板上的序列擦掉，并把序列 $B$ 写在黑板上，此时序列 $A$ 变为了序列 $B$。 每次操作结束后输出当前黑板上的序列。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4115"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "初始黑板上有一个长度为 $N$ 的序列 $A$，从左往右数第 $i$ 个整数为 $A_i$，你需要执行 $N-1$ 次如下操作：\n\n- 对于每个 $i=1,2,\\ldots ,N$，令 $B_i=A_i+A_{i+1}$。\n- 将黑板上的序列擦掉，并把序列 $B$ 写在黑板上，此时序列 $A$ 变为了序列 $B$。\n\n每次操作结束后输出当前黑板上的序列。\n\n## Input\n\n第一行输入一个正整数...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments