題目連結:
題目大意:
第一列給定一正整數,代表有多少筆測試資料,每筆佔一列。每列的測資開頭先給定一正整數 n (1 ≦ n ≦ 100),代表有一個數列有 n 個數字。緊接著同一列給定 n 個整數(皆介於 -10000 ~ 10000 之間),代表數列的內容。
對於每個給定的數列,求其連續元素最大可能的和為多少?
範例輸入:
3
5 1 2 -3 4 5
5 1 2 3 4 5
6 10 -5 7 6 -1 -3
範例輸出:
9
15
18
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。