Advertisement
Guest User

Untitled

a guest
Jan 20th, 2017
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define MAXN 5005
  6. int n, m;
  7. int dp[MAXN][MAXN], mat[MAXN][MAXN];
  8.  
  9. int main(){
  10.     cin >> n >> m;
  11.     for (int i = 1; i <= n; i++)
  12.         for (int j = 1; j <= m; j++)
  13.             cin >> mat[i][j];
  14.  
  15.     for (int i = 1; i <= n; i++)
  16.         for (int j = 1; j <= m; j++)
  17.             dp[i][j] = mat[i][j] + max(dp[i-1][j], dp[i][j-1]);
  18.  
  19.     cout << dp[n][m] << "\n";
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement