Submission #16508

#	Time	Username	Problem	Language	Result	Execution time	Memory
16508		hongjun7	On grid (kriii2_O)	C++98	0 / 4	0 ms	1808 KiB

O

#include <stdio.h>
#define MN 305
int n, m, x, c[MN][MN], d[MN][MN], v;
int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf("%d", &x);
			c[i][j] = x + c[i - 1][j] + c[i][j - 1] - c[i - 1][j - 1];
			for (int k = 1; k <= i; k++) {
				for (int l = 1; l <= j; l++) {
					v = d[k - 1][l - 1] + c[i][j] - c[i][l - 1] - c[k - 1][j] + c[k - 1][l - 1];
					if (v > d[i][j]) d[i][j] = v;
				}
			}
		}
	}
	printf("%d", d[n][m]);
}

• Subtask 1: 0 / 1
• Subtask 2: 0 / 3