Informatica Online Judge

  누적합 [1616 / 0650]

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


The Champion of this Problem (C++) : gs15115 - ms / 158byte
My Best Submission (C++) : N/A

[koistudy.net (T. HS Jeon 2016)]

Background

누적합(Prefix Sum)은 가장 간단한 형태의 데이터처리 기법으로 어떤 위치까지의 합을 누적해 기록해두는 것이다.

누적합을 이용하면 반복적인 계산 상황에서 보다 적은 계산량으로 더 빠르게 계산할 수 있게 된다.

n개의 데이터가 입력되었을 때 누적합을 계산해 보자.

Input

첫 번째 줄에 데이터의 개수(n)가 주어진다.

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

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

Output

각 데이터 위치까지의 누적합을 출력한다.

IO Example

입력
5
1 3 2 5 7

출력
1 4 6 11 18

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