前往
大廳
主題

ZeroJudge - d784: 一、連續元素的和 解題心得

Not In My Back Yard | 2020-11-06 00:00:04 | 巴幣 0 | 人氣 195

題目連結:


題目大意:
第一列給定一正整數,代表有多少筆測試資料,每筆佔一列。每列的測資開頭先給定一正整數 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


解題思維:
本題即是求最大連續子序列,參見此題的前半部分。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作