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