#include "stdio.h"
int a[102][102],n,d[102][102];
int main()
{
	int i,j;
	scanf ("%d",&n);
	for (i=1;i<=n;i++)
		  for (j=1;j<=i;j++)
		     scanf("%d",&a[i][j]);
  for (j=1;j<=n;j++) d[n][j]=a[n][j];

  for (i=n-1;i>=1;i--)
	  for (j=1;j<=i;j++)
		  d[i][j]=a[i][j]+(d[i+1][j]>d[i+1][j+1]?d[i+1][j]:d[i+1][j+1]);
	  printf ("%d\n",d[1][1]);



return 0;
}

• Re:贴代码~ (417) sd15wcaichenlei 2017-04-25 08:54:23