e654. 10656 - Maximum Sum (II)
Tags :
Accepted rate: 57人/ 63人 ( 90%) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 10:00

Content

給定一個非負整數序列,請你找出總和最大的子序列。

Input

輸入包含多組測資。
每組測資第一行為一個整數N (N < 1000),N表示該序列有多少數字。
如果N = 0代表輸入結束。
接下來N行,每行包含一個非負整數。
所有數字都小於10000。

Output

對於每組測資,輸出總和最大的子序列,數字間請以空白分隔。
如果有多個子序列,則輸出長度最小的子序列。
如果有多個長度最小的子序列,請輸出序列中數字最先出現的子序列。
子序列中至少包含一個數字。

Sample Input #1
2
3
4
0
Sample Output #1
3 4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」