輸入數據首先包括一個整數C,表示測試實例的個數，每個測試實例的第一行是一個整數N(1 <= N <= 100)，表示數塔的高度，接下來用N行數字表示數塔，其中第i行有個i個整數，且所有的整數均在區間[0,99]內。
Output
對于每個測試實例，輸出可能得到的最大和，每個實例的輸出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
#include<stdio.h>
int main()
{
int C;
int N;
scanf("%d",&C);
while(scanf("%d",&N)&&C!=0)
{
int i,j,n;
int b;
int a[101][101];
// int path[109][109];
int A[101][101];
n=N;
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
scanf("%d",&a[i][j]);
A[i][j]=a[i][j];
}
}
for(i=n-1;i>=0;i--)
{
for(j=i;j>=0;j--)
{
A[i][j]=a[i][j]+A[i+1][j+1];
// path[i][j]=2;
if(A[i][j]<=A[i+1][j]+a[i][j])
{
A[i][j]=A[i+1][j]+a[i][j];
// path[i][j]=1;
}
}
}
int max=A[0][0];
printf("%d",max);
printf("\n");
C--;
}
return 0;
}
posted on 2012-07-12 16:55
天YU地___PS，代碼人生 閱讀(323)
評論(0) 編輯 收藏