Problems
N 행 M 열의 2차원 배열이 입력된다.
각 칸에는 -10,000 이상 10,000 이하의 정수들이 적혀 있다.
이 정수들을 하나 이상 포함하는 직사각형을 그리자.
직사각형 안에 포함되는 숫자들의 합의 최댓값은 무엇일까?
Input
첫 줄에 N, M 이 입력된다. ( 2 ≤ N, M ≤ 800 )
이후 N 줄에 걸쳐 배열의 숫자들이 M 개씩 입력된다. ( 모두 -10,000 이상 10,000 이하의 정수 )
Output
이 배열에 직사각형을 하나 그렸을 때, 그 직사각형 안의 숫자들의 합의 최댓값을 출력하자.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 30 | N, M 이 100 이하 |
| #2 | 70 | 제약 조건 없음 |
Example
4 3
-12 -7 3
-12 -10 3
-12 9 14
16 -3 3
27
3행 1열 ~ 4행 3열까지 고르면 된다.
Tag
Source
againalgo
You must sign in to write code.