原題連結

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

 //關鍵找到關係式a[i][j]=(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1])以及i的遞減和j的遞增的確定

//注意輸出的是a[1][1];