15318번 - 새로운 수열

다음과 같은 수열 A가 주어졌을 때,

A = {a₀, a₁, ..., a_N-2, a_N-1}

새로운 수열 B는 다음과 같이 정의된다.

B = {b₀, b₁, ..., b_N-2, b_N-1}

\[b_i = \sum_{k=0}^{N-1}{((-1)^k \times (k+1) \times a_{(i+k)\%N})}\]

수열 A가 주어지면, 수열 B를 구해보자.

첫 줄에 N(1 ≤ N ≤ 300,000)이 주어진다. 두 번째 줄에 N개의 정수 a_i (|a_i| ≤ 10⁹)가 공백으로 구분되어 주어진다.

첫 번째 줄에 수열 B를 구성하는 N개의 정수 b_i를 공백으로 구분하여 출력한다. |b_i| ≤ 10¹⁸인 입력만 주어진다.

예제1에서 의 B는 다음과 같이 구해진다.

• b₀ = 4 – 2 + (-9) = -7
• b₁ = 1 – (-6) + 12 = 19
• b₂ = (-3) – 8 + 3 = -8