e180: Runningman - 撕名牌大戰
Tags :
Accepted rate : 14人/19人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-24 16:02

Content

鄭PD:各位觀眾,現在要開始撕名牌大戰啦

老虎:YA~~~來吧,你們完蛋了

鄭PD:為了平衡這場遊戲,我們設置了名牌販賣商店,可以去多買一張名牌來增加生命

大家:대박,這樣就不容易死了

鄭PD:不過購買名牌需要金錢,所以大家要衡量自己的口袋,因為錢是非常重要的

貓:那我可以在遊戲快結束的時候,把多餘的名牌賣掉嗎?

鄭PD:沒有問題,但是記得留一張名牌呦,不然就出局了

長頸鹿:買賣有限制次數嗎?

鄭PD:沒有,不過每個時段只能買賣各一次

長頸鹿:嘿嘿嘿,這樣我靠買賣名牌賺錢就好了(奸笑ㅋㅋㅋㅋㅋㅋㅋ)

Input

每一行有一個數字n,代表有n個買賣時段

n = 0輸入結束,5 <= n <= 10000

接下來一行,每行n個字元i代表當前時段名牌價格

0 <= i <= 10000

注意!!!長頸鹿擁有的錢,一定可以買所有時段的名牌

只能擁有一張額外的名牌

Output

輸出長頸鹿最多可以賺多少錢

Sample Input
5
1 2 3 4 5
5
5 4 3 2 1
0
Sample Output
4
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :

第一筆測資

可以在價錢1的時候買,價錢5的時候賣

Tags:
出處:
[管理者:
ig99lp33lp33 (원스)
]


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