페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8223

칠판 1초 32MB

문제

N개의 정수가 칠판에 왼쪽에서 오른쪽으로 쓰여 있다.

왼쪽에서 i번째 (1 ≦ i ≦ N)의 정수는 A_i이다.

칠판에 쓰여 있는 정수열에 대해, 다음과 같은 작업을 반복적으로 수행한다.

  • 현재 칠판의 가장 아래 줄에 쓰여 있는 정수열의 길이를 k라고 할 때, 이 정수열의 값을 참조하여 아래와 같은 길이 k-1의 새로운 정수열을 만들어서 추가한다.

  • i=1, 2, … , k-1에 대해, i번째 정수는 참조원 정수열의 왼쪽에서 i번째와 i+1번째 정수의 합이 된다.

이 작업을 N-1번 수행할 때, 칠판에 추가된 모든 정수열을 구하시오.


입력

첫 줄에 정수 N이 주어진다. (1\le N\le 10)

두 번째 줄에 N개의 정수 A_1, A_2, \cdots, A_N이 주어진다. (1 \le A_i \le 10)


출력

첫 줄에 칠판에 추가된 모든 정수열을 출력하시오.


예제1

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

예제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

입력
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

태그

출처

JOI 2025 예선

역링크 공식 문제집만