ndat07042007
Rating
-
Bài tập
0
Điểm
0
Rating #
-
Điểm #
28302
Giới thiệu
include<bits/stdc++.h>
using namespace std;
int n ,m, t[100005] , r[100005] , a[1003][1003];
long long f[1003][1003];
int main()
{
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n;
for(int i = 1 ; i <= n ; i++){
for(int j = 1 ; j <= m ; j++){
cin >> a[i][j];
}
}
memset(f , 0 , sizeof(f));
f[1][1] = a[1][1];
for(int i = 1 ; i <= n ; i++){
for(int j = 1 ; j <= n ; j++){
f[i][j] = max(f[i-1][j], f[i][j-1]) + a[i][j];
}
}
cout << f[n][m];
return 0;
}