Informatica Online Judge

  차이(증감) 배열 [1618 / 0652]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 223   Total Tried : 262


The Champion of this Problem (C++) : gst17118 - 0ms / 145byte
My Best Submission (C++) : N/A

[HSJeon 2016]

Background

차이(difference)/증감 배열은 바로 이전 데이터와의 차이 값을 기록해 두었다가 사용하는 매우 간단한 방법이다.

만약 1, 3, 4, 2로 4개의 데이터가 있었다면 이 데이터로 차이배열을 만들기 위해서는 다음과 같은 과정을 거쳐야 한다.

먼저 가장 왼쪽에 0이 있다고 가정하고 추가하자.

0 1 3 4 2

다음으로 원소를 2개씩 묶어서 오른쪽 원소에서 왼쪽 원소를 뺀다.

(1-0), (3-1), (4-3) , (2-4)

1, 2, 1, -2

가 만들어진다. 이 배열을 차이배열이라고 한다.

n개의 데이터가 입력되었을 때 차이 배열을 만들어 보자.

차이배열을 이용하여 어떤 일들을 할 수 있을까?

Input

첫 번째 줄에 데이터의 개수(n)가 주어진다.
두 번째 줄에는 n개의 데이터(ki)가 공백을 두고 입력된다.

[입력값의 정의역]
1<= n <= 10,000
-1,000 <= ki <= 1,000

Output

만들어진 차이배열의 값을 공백으로 구분하여 출력한다.

IO Example

입력
5
1 3 2 5 7

출력
1 2 –1 3 2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]