d784. 一、連續元素的和 - 高中生程式解題系統

d784. 一、連續元素的和

標籤 : DP 區間
通過比率 : 1763人/1974人 ( 89% ) [非即時]
評分方式：

Tolerant

最近更新 : 2015-09-15 20:51

內容

已知一n個元素的整數數列，找出該數列連續元素的和的最大值。

輸入說明

第一行的數字，代表有幾組測試資料，第二行開始的每一行即為一筆測試資料。
每一筆測試資料以空格分開數字：
第一個整數為數列長度n，其範圍為[1,100]的整數；
接下來的n個整數，其範圍為[-10000, 10000]的整數。

輸出說明

對每一筆測試資料，以一行輸出最大連續元素的和。

範例輸入 #1

3
5 1 2 -3 4 5
5 1 2 3 4 5
6 10 -5 7 6 -1 -3

範例輸出 #1

9
15
18

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

標籤:

DP 區間

出處:

99學年度板橋高中校內資訊學科能力競賽 [管理者： snail (蝸牛) ]

本題狀況本題討論排行