无标题

#include<iostream>
using namespace std;
int a[1005][1995];
int main() {
int n;
cin >> n;
for (int i=1; i<=n; i++) {
for (int j=1; j<=i; j++){
cin >> a[i][j];
}
}
//i = n-1 从倒数第二行
for (int i=n-1; i>=1; i--){
//
for(int j=1; j<=i; j++) {
a[i][j] = a[i][j] + max(a[i+1][j],a[i+1][j+1]);
}
}
cout << a[1][1];
return 0;
}