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

#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

입력

5keyboard_return
1space_bar3space_bar5space_bar7space_bar9

출력

4space_bar8space_bar12space_bar16keyboard_return
12space_bar20space_bar28keyboard_return
32space_bar48keyboard_return
80

예제2

입력

7keyboard_return
1space_bar2space_bar3space_bar4space_bar3space_bar2space_bar1

출력

3space_bar5space_bar7space_bar7space_bar5space_bar3keyboard_return
8space_bar12space_bar14space_bar12space_bar8keyboard_return
20space_bar26space_bar26space_bar20keyboard_return
46space_bar52space_bar46keyboard_return
98space_bar98keyboard_return
196

예제3

입력

10keyboard_return
1space_bar9space_bar2space_bar4space_bar4space_bar9space_bar2space_bar3space_bar5space_bar6

출력

10space_bar11space_bar6space_bar8space_bar13space_bar11space_bar5space_bar8space_bar11keyboard_return
21space_bar17space_bar14space_bar21space_bar24space_bar16space_bar13space_bar19keyboard_return
38space_bar31space_bar35space_bar45space_bar40space_bar29space_bar32keyboard_return
69space_bar66space_bar80space_bar85space_bar69space_bar61keyboard_return
135space_bar146space_bar165space_bar154space_bar130keyboard_return
281space_bar311space_bar319space_bar284keyboard_return
592space_bar630space_bar603keyboard_return
1222space_bar1233keyboard_return
2455

태그

출처

JOI 2025 예선

역링크