b565: 5.採蘑菇攻略問題
Tags :
Accepted rate : 95人/98人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-20 22:13

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