c012. 3. 大頭菜買賣 - KitaJudge | 高雄市資訊培育協會線上程式解題系統

內容

John 在遊戲中經營自己的農場，他打算投入買賣大頭菜的市場，希望可藉此增加額外收益。

大頭菜市場價格會以一天為單位進行起伏，只有持有才可以賣出，並且最多只能持有一個單位的大頭菜。買入和賣出次數和間隔都沒有限制。

John 透過小道消息得知未來 F 天的菜價浮動 p₁, p₂, p₃,...p_F。請幫幫 John，根據他得到的菜價資訊，計算他未來 F 天最多可透過買賣得到多少收益。

輸入說明

第一列輸入，代表 John 得到幾天的菜價資訊。
第二列輸入個數字，代表未來天的菜價。

輸出說明

輸出最高獲利金額

範例輸入 #1

6
6 2 8 4 5 1

範例輸出 #1

範例輸入 #2

10
1 2 3 4 5 6 7 8 9 10

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1K
公開測資點#3 (25%): 1.0s , <1K

提示：

標籤:

出處:

202312 程速勁賽初賽 [管理者：

zero (管理員)

]

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