d051: P-4-12. 一次買賣
Tags : greedy
Accepted rate : 177人/179人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-20 15:44

Content

某商品在某個時期每一天的價格是 $ p(1), p(2),…,p(n) $ 。

假設只能先買後賣,

請計算買賣一次的最大獲利價差,允許當天買賣,也就是一次都不買 (獲利 $0$)。

Input

第一行是正整數 $ n $ ,

第二行有 $ n $ 個正整數 $ p[1], p[2],…,p[n] $ 。

$n $ 不超過 $ 1e5$ ,價格皆不超過 $ 1e9 $ 。

Output

買賣一次的最大獲利。

Sample Input #1
5
3 5 1 4 0
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
greedy
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


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