1 #include <stdio.h>
 2 
 3 int n;
 4 int num[100][100];
 5 
 6 int max(int a, int b)
 7 {
 8     return a>b?a:b;
 9 }
10 
11 int main()
12 {
13     scanf("%d", &n);
14     int i, j;
15     for ( i = 0; i < n; i++ )
16         for ( j = 0; j <= i; j++ )
17             scanf("%d", num[i]+j);
18     for ( i = n-1; i > 0; i-- )
19         for ( j = 0 ; j < i; j++)
20             num[i-1][j]+=max(num[i][j], num[i][j+1]);
21     printf("%d\n", num[0][0]);
22     return 0;
23 }

purplest 2011-08-05 23:04 发表评论