太简单啦（bushi）

没啥可讲的
动态规划解决、
代码：
#include<bits/stdc++.h>
using namespace std;
int r;
int a[105][105];
int main(){
cin >> r;
for(int i = 0;i < r;i ++){
for(int j = 0;j <= i;j ++){
cin >> a[i][j];
}
}
for(int i = r-2;i >= 0;i --){
for(int j = 0;j <= i;j ++){
a[i][j] += max(a[i+1][j] , a[i+1][j+1]);
}
}
cout << a[0][0];
return 0;
}