b565. 5.採蘑菇攻略問題 - 高中生程式解題系統

Content

Input

每個測資檔有多組資料(1~10組)，每組一列，每列1個正整數字n，代表蘑菇的個數，接著n個整數(值為 -99 ~ 99)，代表由左至右每個蘑菇的分數。

Output

每組資料輸出一列，最佳採法得到的分數。

Sample Input

9 -2 1 -3 4 -1 2 1 -5 4
6 -99 10 -9 10 -5 4

Sample Output

6
11

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

Hint ：

Tags:

出處:

102學年度桃竹苗區資訊學科能力競賽 [管理者：

p3a_owhj (阿普二信)

]

ID	User	Problem	Subject	Hit	Post Date
14974	geminibaga (geminibaga)	b565	最大區段和	152	2018-08-24 20:15