1889322_ac_15ms_536k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# define max(a,b) (a>b) ? a : b

void main()
{
 int i, j, n, a[351][351];
 scanf("%d",&n);
 for(i = 0; i < n; i++)
 for(j = 0; j <= i; j++)
 scanf("%d",&a[i][j]);
 for(i = n - 2; i >= 0; i--)
 for(j = 0; j <= i; j++)
 a[i][j] += max(a[i+1][j],a[i+1][j+1]);
 printf("%d\n",a[0][0]); 
 }