글 읽기 - C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

흠... 뭐가 문제일까요 예제는 다 알맞게 나오는데.

#include <iostream>
using namespace std;

int a[1000][1000];
int dp[1000][1000];

int main() {
	
	int n, m;

	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[i][j];
		}
	}
	dp[0][0] = a[0][0];

	for (int i = 0; i < m; i++) {
		dp[0][i] = dp[0][i - 1] + a[0][i];
	}
	for (int i = 0; i < n; i++) {
		dp[i][0] = dp[i - 1][0] + a[i][0];
	}

	int c, b, max;

	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			max = dp[i - 1][j - 1];
			c= dp[i - 1][j];
			b= dp[i][j - 1];

			if (max < c) {
				max = c;
			}

			if (max < b) {
				max = b;
			}
			dp[i][j] = max+ a[i][j];
		}
	}


	cout << dp[n-1][m-1];
	
	return 0;
}

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

문제

문제

출처

ICPC

C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말