글 읽기 - 예외케이스가 있는것 같습니다..

nonsan1228 7년 전 0

질문올라온 다른 코드들을 봐도 틀린 부분을 못찾겠는데...

왜 계속 fail나는지 예외케이스점 찾아주시면 고맙겠습니다..

#include <stdio.h>
int data[1001][1001];
int ascend[1001][1001];
int cache[1001][1001];
int main()
{
	int N, M, n, m, i, j, tmp;
	scanf("%d %d", &N, &M);
	for (n = 1; n <= N; n++) {
		for (m = 1; m <= M; m++) {
			scanf("%d", &data[n][m]);
			ascend[n][m] = ascend[n][m - 1] + data[n][m];
		}
	}

	for (n = 1; n <= N; n++) {
		for (m = 1; m <= M; m++) {
			// 윗줄 같은 열에서 내려올때
			cache[n][m] = cache[n - 1][m] + data[n][m];

			 // 같은 줄 왼쪽에서 올때
			for (i = 1; i < m; i++) {
				tmp = cache[n - 1][i] + ascend[n][m] - ascend[n][i - 1];
				if (tmp > cache[n][m])
					cache[n][m] = tmp;
			}

			// 첫줄과 마지막줄은 오른쪽에서 올 수 없음
			if (n == 1 || n == N)
				continue;

			// 같은 줄 오른쪽에서 올때
			for (i = M; i > m; i--) {
				tmp = cache[n - 1][i] + ascend[n][i] - ascend[n][m - 1];
				if (tmp > cache[n][m])
					cache[n][m] = tmp;
			}
		}
	}
	printf("%d\n", cache[N][M]);
	return 0;
}

holenet 7년 전 2

1 4

-1 -1 -1 -1

-4가 나와야 하는데 -1이 나옵니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예외케이스가 있는것 같습니다..

nonsan1228 7년 전 0

holenet 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말