不重要的标题

解题思路:

注意事项:

参考代码:

def getNum():
   arr = []
   line = int(input())
   for i in range(line):
       s = list(map(int,input().split()))
       arr.append(s)
   newArr = [[arr[0][0]]]
   for i in range(1,len(arr)):
       s = []
       for j in range(len(arr[i])):
           if j == 0:
               maxSum = newArr[i - 1][j] + arr[i][j]
           elif j == len(arr[i]) - 1:
               maxSum = newArr[i - 1][j - 1] + arr[i][j]
           else:
               maxSum = max(arr[i][j] + newArr[i - 1][j - 1],arr[i][j] + newArr[i - 1][j])
           s.append(maxSum)
       newArr.append(s)
   print(max(newArr[-1]))


n = int(input())
for i in range(n):

    getNum()