글 읽기 - [11048 이동하기] 96%쯤에서 자꾸 틀렸다고 하네요ㅜㅠ

tear94fall 5년 전 0

계속 96퍼에서 틀립니다

도대체 뭐가 문제일까요

#include<iostream>
#include<algorithm>

int dp[1011][1011];
int arr[1011][1011];

int main(void) {

	int n, m;
	std::cin >> n>>m;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			std::cin >> arr[i][j];

	dp[0][0] = arr[0][0];

	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			dp[i][0] = dp[i - 1][0] + arr[i][0];
			dp[0][j] = dp[0][j - 1] + arr[0][j];
			dp[i][j] = std::max(dp[i - 1][j],std::max(dp[i][j], dp[i][j - 1])) + arr[i][j];
		}
	}

	std::cout << dp[n - 1][m - 1] << std::endl;

	return 0;
}

djm03178 5년 전 0

1 2

1 1

tear94fall 5년 전 0

감사드립니다 덕분에 해결 했습니다!!!

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

문제

문제

출처

ICPC

[11048 이동하기] 96%쯤에서 자꾸 틀렸다고 하네요ㅜㅠ

tear94fall 5년 전 0

djm03178 5년 전 0

tear94fall 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말