USACO 1.5.1 numtri

题目戳这

/*
ID:yrh13701
LANG:C++
TASK:numtri
*/
#include<stdio.h>
#include<stdlib.h>
int a[1100][1100],b[1100][1100];
int main(){
    int i,j,k,m,n;
    int sum,sam;
    freopen("numtri.in","r",stdin);
	freopen("numtri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++){
            scanf("%d",&a[i][j]);
    }
    for(i=n-1;i>=1;i--)
        for(j=1;j<=i;j++){
            if(a[i+1][j]<a[i+1][j+1])
				a[i][j]=a[i][j]+a[i+1][j+1];
            else
            	a[i][j]=a[i][j]+a[i+1][j];
    }
	printf("%d\n",a[1][1]);
    return 0;
}