輸入一個整數陣列 $A[1:n]$ ,請計算 $A$ 的連續子陣列的最大可能總和,空陣列的和以 $0$ 計算。
第一行是正整數 $n$,第二行有 $n$ 整數 $A[1], A[2], \dots , A[n]$。 $n$ 不超過 $10^5$,陣列內容絕對值不超過 $10^9$。
最大可能總和。
8 4 12 -17 5 8 -2 7 -3
18
3 -1 -1 -1
0