#include<cstdio> #include<algorithm> using namespace std; int dp[301][301], n, m; int main() { scanf("%d%d", &n, &m); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { scanf("%d", dp[i] + j); dp[i][j] += max(dp[i - 1][j], dp[i][j - 1]); } } printf("%d", dp[n][m]); return 0; }
14430번: 자원 캐기
https://www.acmicpc.net/problem/14430
피드 구독하기:
댓글
(
Atom
)
댓글 없음 :
댓글 쓰기