蓝桥杯算法提高VIP-夺宝奇兵-题解（C语言代码）

#include <stdio.h>
int a[105][105],b[105][105],n=0;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
			{
				scanf("%d",&a[i][j]);
				if(i==n)
					b[i][j]=a[i][j];
			}
	}
	for(int i=n-1;i>=1;i--)
		{
			for(int j=1;j<=i;j++)
				b[i][j]=b[i+1][j]>b[i+1][j+1]?b[i+1][j]+a[i][j]:b[i+1][j+1]+a[i][j];
		}
	printf("%d",b[1][1]);
	return 0;
}