1 solutions
-
0
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N][N],dp[N][N];
int main()
{
int i,j,n,m;
cin>>m>>n;
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
if(i1&&j1){
dp[1][1]=0;
}
dp[i][j]=max(dp[i-1][j]+a[i][j],dp[i][j-1]+a[i][j]);
}
}
cout<<dp[m][n];
return 0;
}
Information
- ID
- 635
- Time
- 1000ms
- Memory
- 16MiB
- Difficulty
- 6
- Tags
- # Submissions
- 33
- Accepted
- 11
- Uploaded By