d784: 一、連續元素的和
Tags : DP 區間
Accepted rate : 1147人/1293人 ( 89% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

Output

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

Sample Input #1
3
5 1 2 -3 4 5
5 1 2 3 4 5
6 10 -5 7 6 -1 -3
Sample Output #1
9
15
18
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
DP 區間
出處:
99學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
26436
nancy10133@g... (Nancy Chang)
d784
151 2021-08-06 22:09
24874
allllllan123... (God of Computer...)
d784
Kadane’s algorithm
353 2021-04-02 19:39
22861
snakeneedy (蛇~Snake)
d784
596 2020-10-07 21:00
22498
joneschen912... (Leo Chen)
d784
C++解答
802 2020-09-10 20:48
20150
goole0goole@... (Misuki)
d784
949 2019-12-08 20:23