1830851_ac_15ms_60k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 20 行

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

void main()
{
 int i, j, n, a[100][100];
 
 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]); 
 
}