e654. 10656 - Maximum Sum (II)
標籤 :
通過比率 : 43人/47人 ( 91% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
2
3
4
0
範例輸出 #1
3 4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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