Informatica Online Judge

  2차원 누적 합 배열 만들기 [1742 / 06CE]

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


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

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

Background

n*m개의 데이터를 배열에 입력 받은 후,

(1, 1) 데이터 ~ (n, m) 영역의 누적 합 배열을 만들고 출력해보자.

3*5개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5
5 4 3 2 1
1 5 2 4 3

아래와 같이 출력하면 된다.
1 3 6 10 15
6 12 18 24 30
7 18 26 36 45

k번째 위치에 저장되어야 하는 값의 관계식은 어떻게 표현할 수 있을까?
s[i][j] = ?

Input

첫 번째 줄에 배열의 크기 n, m이 공백을 두고 입력된다.
두 번째 줄부터 m개의 데이터가 공백을 두고 n줄로 입력된다.
[입력값의 정의역]
1 <= n,m <= 100
-1000 <= k <= 1000

Output

n*m 개의 2차원 누적 합 데이터를 한 줄로 출력한다.

IO Example

입력
3 5
1 2 3 4 5
5 4 3 2 1
1 5 2 4 3

출력
1 3 6 10 15
6 12 18 24 30
7 18 26 36 45

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