i917. 12640 - Largest Sum Game
標籤 :
通過比率 : 35人/36人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-30 14:47

內容

經過漫長的啤酒派對並準備好支票後,約翰和他的朋友們玩了最大和的遊戲,無論誰贏得遊戲,都不需要支付一毛錢的支票。
最大和遊戲在於找到一系列數字中連續值的最大和;獲勝者是最快回答的人。
例如,在序列 23、-1、-24、2、23 中,連續值的最大總和是 25,誰先找到這個值,誰就是遊戲的贏家。
雖然簡單(而且令人討厭),但遊戲具有挑戰性,因為啤酒和算術不能很好地混合在一起。
然而,由於這群朋友是業餘程序員,每個人都實施了一個算法解決方案來找到最大的和,並同意以編程挑戰的形式選擇遊戲的獲勝者:他們將筆記本電腦連接到一個中央服務器,該服務器生成一個隨機的數值序列,在這個數據上運行解決方案,最快回答的程序贏得比賽。
約翰厭倦了夜復一夜的付出,卻沒有贏得比賽,他決心今晚制止這種情況。約翰聘請你編寫一個高效的計算機程序,可以在最大和遊戲中擊敗其他人。

輸入說明

多組測資,每組一行

總共有 N 個數字,X1 ~ XN

(1 ≤ N ≤ 10^5, -10^3 ≤ Xi ≤ 10^3)

輸出說明

對於每組測資,輸出連續值的最大總和

範例輸入 #1
1 2 3 4 5 6 7 8 9
-1 -1 -1
23 -1 -24 2 23
1 -14 -4 14 -11 -7 6
範例輸出 #1
45
0
25
14
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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