7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(圖一)
圖一表示一個5行的數(shù)字三角形。假設(shè)給定一個n行數(shù)字三角形,計算出從三角形頂至底的一條路徑，使該路徑經(jīng)過的數(shù)字總和最大。
每一步只能由當(dāng)前位置向左下或右下。
你的程序要能接受標(biāo)準(zhǔn)輸入。第一行包含一個整數(shù)T，表示總的測試次數(shù)。
對于每一種情況：第一行包含一個整數(shù)N,其中1 < N < 100,表示三角形的行數(shù)。
接下來的N行輸入表示三角形的每一行的元素Ai,j，其中0 < Ai,j < 100。
輸出每次測試的最大值并且占一行。
1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
加油吧！
Tp：湊字?jǐn)?shù)
請對本次比賽進行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。
至少保證30個漢字長度。