KOISTUDY

Informatica Online Judge

누적합 I [1616 / 0650]

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

The Champion of this Problem (C++) : gs21122 - ms / 152byte
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