삼각 덧셈
시간 제한2초메모리 제한2048 MB
주어진 수열에서 인접한 두 수를 더하는 과정을 반복해 삼각형의 각 행을 출력하는 문제입니다.
문제
칠판에 N개의 정수가 왼쪽에서 오른쪽으로 적혀 있다.
왼쪽에서 i번째 정수는 A_i이다.
칠판에 적힌 정수열에 대해 다음 연산을 반복한다.
연산
현재 칠판의 가장 아래 행에 적힌 정수열의 길이를 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).- 입력되는 값은 모두 정수이다.