| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 2048 MB | 123 | 108 | 100 | 87.719% |
N 個の整数が黒板に左から右に書いてある.
左から i 番目 (1 ≦ i ≦ N) の整数は Ai である.
黒板に書いてある整数列に対し,以下の操作を繰り返し行う.
操作
現在黒板の一番下の行に書いてある整数列の長さを k とおく. この整数列の値を参照しながら,下に次のような長さ k - 1 の新たな整数列を作り書き加える.
この操作を N-1 回行うとき,黒板に書き加える整数列をすべて求めよ.
入力は以下の形式で与えられる.
N A1 A2 … AN
N - 1 回の操作において黒板に書き込む整数列を, N-1 行ですべて出力せよ.
i 行目 (1 ≦ i ≦ N) には,i 回目の操作において黒板に書き込む整数列を空白区切りで出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
5 1 3 5 7 9
4 8 12 16 12 20 28 32 48 80
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
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