#include<stdio.h>
int max(int a1,int a2)
{
return a1=a1>a2?a1:a2;
}
int main()
{
int n,i,j,s[300][300],m,k;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&s[i][j]);
for(i=n;i>=1;i--)
for(j=1;j<=i;j++)
s[i-1][j]=max(s[i][j],s[i][j+1])+s[i-1][j];
printf("%d\n",s[1][1]);
}
return 0;
}
C++数塔问题
最新推荐文章于 2024-07-21 12:15:31 发布