d784. 一、連續元素的和
標籤 : DP 區間
通過比率 : 1773人/1985人 ( 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
提示 :
標籤:
DP 區間
出處:
99學年度板橋高中校內資訊學科能力競賽 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43507 chiuliyou@gm ... (邱立宇) d784
最大子數列問題
59 2024-10-21 00:06
39111 toseanlin@gm ... (Dr. SeanXD) d784
解題思路
407 2024-01-15 09:29
39110 toseanlin@gm ... (Dr. SeanXD) d784
解題思路
285 2024-01-15 09:29
33873 harlivy_fore ... (噴火水雞肉飯) d784
教學網站
491 2023-02-10 02:43
26436 nancy10133@g ... (Nancy Chang) d784
1479 2021-08-06 22:09