1차원 누적 합 배열 만들기 [1741 / 06CD] 
Time Limit(Test case) : 1000(ms)Number of users who solved : 337 Total Tried : 342
The Champion of this Problem (C++) : gs16109 - 0ms / 81byte
My Best Submission (C++) : N/A
[koistudy.net (T. HS Jeon 2016)]
Background
n개의 데이터를 배열에 입력 받은 후,1번째 ~ n번째 데이터까지의 합 배열을 만들고 출력해보자.
5개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5
아래와 같이 출력하면 된다.
1 3 6 10 15
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
s[k] = a[1] + a[2] + s[3] + ... + a[k-2] + a[k-1] + a[k]
같은 의미를 가지는 더 간단한 관계식을 사용할 수는 없을까?
Input
첫 번째 줄에 배열의 크기 n이 입력된다.두 번째 줄에 k개의 값이 공백을 두고 입력된다.
[입력값의 정의역]
1 <= n <= 100
-1000 <= k <= 1000
Output
n개의 1차원 누적 합 데이터를 한 줄로 출력한다.IO Example
입력15
1 2 3 4 5
출력1
1 3 6 10 15
Prob Analysis : [Problem Statistics] | [Solution]