b004. 最大區間和 - 旦旦解題農場

內容

裸題
給定一數列
求數列內最大區間和(至少取一數)

「區間」為在一個數組中找到一個特定範圍的連續元素

輸入說明

單筆測資

輸入一$n$，代表有$n$個數字
接下來輸入$n$個數字$a_i$代表區間內的數值

輸出說明

輸出題目要求

範例輸入

10
1 -2 -1 -4 0 -1 1 2 -3 1

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (6%): 1.0s , <1M
公開測資點#6 (6%): 1.0s , >50M
公開測資點#7 (6%): 1.0s , >50M
公開測資點#8 (6%): 1.0s , >50M
公開測資點#9 (6%): 1.0s , >50M

提示：

$#0~#4$
$0< n \leq 10^3$

$#5$
$0< n \leq 10^5$

$#6~#9$
$0< n \leq 10^7$

$#0~#9$
$-10^5 \leq a_i \leq 10^5$

範例測資解釋:
1 + 2總和為3，區間內總和最大值為3

在送出程式碼前，請在$int\ main()$的最開始加上ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

標籤:

12th初階班上學期期中考

出處:

[管理者：

Vandrin (357-10林明緯)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」