数字三角形3

	From Admin ☆数字三角形3

描述 Description     数字三角形必须经过某一个点，使之走的路程和最大               输入格式 Input Format     第1行n，表示n行 <=25 第2到n+1行为每个的权值 程序必须经过n div 2,n div 2这个点               输出格式 Output Format     最大值               样例输入 Sample Input     2 1 1 1               样例输出 Sample Output     2               时间限制 Time Limitation     各个测试点1s               注释 Hint     各个测试点1s

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=1<<28;
int main()
{
    int n;
    int a[30][30];
    while(scanf("%d",&n)==1)
    {
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&a[i][j]);
        for(int i=1;i<n/2;i++) a[n/2][i]=-inf;
        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]);//?
            }
        }
        printf("%d/n",a[1][1]);
    }

    return 0;
}