#include<iostream> using namespace std; int n; const int N = 1010; int a[N][N]; int main() { cin >> n; for(int i = 1;i <= n;i ++) for(int j = 1;j <= i;j ++) cin >> a[i][j]; for(int i = n;i >= 1;i --) for(int j = 1;j <= i;j ++) a[i][j] += max(a[i + 1][j],a[i + 1][j + 1]); cout << a[1][1] << endl; } |
Double click to view unformatted code.