P1044 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[26][26];

int s[26];

int main()

{

int i,j,n;

scanf("%d",&n);

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

scanf("%d",&a[i][j]);

for(i=1;i<=n;i++)

s[i]=a[n][i];

for(i=n-1;i>0;i--)

for(j=1;j<=i;j++)

if(s[j]>s[j+1])

s[j]=s[j]+a[i][j];

else

s[j]=s[j+1]+a[i][j];

printf("%d\n",s[1]);

return 0;

}