三角足し算 (Triangle Addition)

시간 제한2초메모리 제한2048 MB

요약
N개의 정수로 시작해 인접한 두 수의 합으로 이루어진 다음 줄을 하나가 남을 때까지 만들어 가며, 각 줄을 모두 출력한다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 배열, 구현
정답자
아직 제출이 없습니다

문제

N 個の整数が黒板に左から右に書いてある．

左から i 番目 (1 ≦ i ≦ N) の整数は Ai である．

黒板に書いてある整数列に対し，以下の操作を繰り返し行う．

操作

現在黒板の一番下の行に書いてある整数列の長さを k とおく． この整数列の値を参照しながら，下に次のような長さ k - 1 の新たな整数列を作り書き加える．

  • i=1, 2, … , k-1 について，i 番目の整数が，参照元の整数列の左から i 番目と i+1 番目の整数の合計となっている．

この操作を N-1 回行うとき，黒板に書き加える整数列をすべて求めよ．

입력

入力は以下の形式で与えられる．

N
A1 A2 … AN

출력

N - 1 回の操作において黒板に書き込む整数列を， N-1 行ですべて出力せよ．

i 行目 (1 ≦ i ≦ N) には，i 回目の操作において黒板に書き込む整数列を空白区切りで出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

제한

  • 2 ≦ N ≦ 10．
  • 1 ≦ Ai ≦ 10 (1 ≦ i ≦ N)．
  • 入力される値はすべて整数である．

예제3

  1. 예제 1

    입력
    5
1 3 5 7 9
    예상 출력
    4 8 12 16
12 20 28
32 48
80

  2. 예제 2

    입력
    7
1 2 3 4 3 2 1
    예상 출력
    3 5 7 7 5 3
8 12 14 12 8
20 26 26 20
46 52 46
98 98
196

  3. 예제 3

    입력
    10
1 9 2 4 4 9 2 3 5 6
    예상 출력
    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