5550 - I2P_LAB08_1   

Description

把讀取到的資料儲存在整數陣列 data 裏面。 (不要排序,按照原始資料順序存放即可。)
撰寫程式找出陣列裏哪個區間的資料值的總和最小,然後輸出其總和。

例如:
資料是 {3, -5, -1, 10, -4, 5, -3},程式要輸出 -6,
因為總和最小的區間是從 index 1 到 index 2 (index 從 0 開始),也就是 -5 -1,這樣加起來是 -6 (=-5+-1)
而其他區間內的資料總和都大於 -6。譬如區間 [2, 3] 總和是 9 (=-1+10),區間 [0, 3] 總和為 7 (=3-5-1+10)。


Input

資料長度

資料序列

 

資料序列為整數型態且資料長度不超過100筆。

Output

輸出該陣列區間最小總和。

 

注意: 區間長度最小為1

e.g.

資料是 {-10, 1, 2, 3, 4}

要輸出-10,因為index 0~index 0也算一個區間

Sample Input  Download

Sample Output  Download

Tags




Discuss