Informatica Online Judge

  사각형 누적합 [1615 / 064F]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 273   Total Tried : 307


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

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

Background

n행 m열의 자료가 주어진다.

이 자료들을 이용하여 누적합 테이블을 만들어 보자.

누적합 테이블이란 (1, 1)부터 현재 위치까지의 모든 원소들의 합을 저장한 테이블을 말한다.

예를 들어 누적합 테이블 (x, y)의 값은 원래 테이블

(1, 1), (1, 2), ... , (1, y)
(2, 1), (2, 2), ... , (2, y)
:
(x, 1), (x, 2), ... , (x, y)

의 모든 원소의 합을 저장한다.

자료테이블이 주어질 때, 누적합 테이블을 출력하는 프로그램을 작성하시오.

Input

첫번째 줄에 n, m이 공백으로 구분되어 입력된다.

두 번째 줄부터 n줄에 걸쳐서 m개의 값이 공백으로 구분되어 입력된다.

[입력값의 정의역]
1 <= n, m <= 1,000
-1,000 <= 각 원소 <= 1,000

Output

누적합 테이블을 출력한다.

IO Example

입력
2 3
1 2 3
4 5 6

출력
1 3 6
5 12 21

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