数字三角形

输入：
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出：
27

#include <iostream>
using namespace std;
int a[200][200]={0},b[200][200]={0},n;//b[i][j]的值代表经过这里时的最大路径
int main()
{
  cin>>n;
    for(int i=1;i<=n;i++)//输入
        for(int j=1;j<=i;j++)
            cin>>a[i][j];
    b[1][1]=a[1][1];//第一个直接赋值
    for(int i=1;i<=n;i++)
        for(int j=1;j<=i;j++)
            b[i][j]=a[i][j]+max(b[i-1][j],b[i-1][j-1]);//左上和右上的最大数加上这个点的数
    cout<<max(b[n][(n+1)/2],b[n][(n+2)/2]);//左下和右下方向走不能超过1，直接锁定底层中间两个数
  return 0;
}