数字三角形III

题目描述
数字三角形必须经过某一个点，使之走的路程和最大
输入
第1行n，表示n行  < =25 第2到n+1行为每个的权值 程序必须经过n  div  2,n  div  2这个点
输出
最大值
样例输入
2
1
1 1
样例输出

2

#include<iostream>
using namespace std;
int max(int a,int b)
{
    if (a>b) return a;
    return b;
}
int main()
{
    int a[30][30]={0},n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++)
       for(int j=1;j<=i;j++)
          cin>>a[i][j];            //输入三角形 
    
    for(int i=1;i<n/2;i++) ans+=a[i][i];     //加上上端几个元素值 
    
    for(int i=n;i>n/2;i--)
       for(int j=n/2;j<=i;j++)
            a[i-1][j]+=max(a[i][j],a[i][j+1]);//将三角形缩小为以a[n/2][n/2]为顶端的三家形，然后比较，
   //最终a[n/2][n/2]即为缩小三角形中最大值
//将其与之前几个元素值相加，即为最终结果 
    ans+=a[n/2][n/2];  
    cout<<ans;
    return 0;
}






/*
2
1
1 1
*/
////必须经过(n/2,n/2)