505 数字三角形

#include<bits/stdc++.h>


using namespace std;
int a[102][102];
int 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=2;i<=n;i++)
        for(int j=1;j<=i;j++)
            a[i][j]+=max(a[i-1][j],a[i-1][j-1]);//对移动次数有要求，所以比较这两个数
    cout<<max(a[n][n/2+1],a[n][n/2])<<endl; //由于向下取整的特性所以不用先-1编程偶数。

  return 0;
  
}