e068. P-4-12. 一次買賣 - 花中程式設計挑戰系統

Content

某商品在某個時期每一天的價格是 p(1), p(2),…,p(n)。假設只能先買後賣，請計算買賣一次的最大獲利價差，允許當天買賣，也就是一次都不買(獲利 0)。

Time limit: 1 秒

Input

第一行是正整數 n，第二行有 n 個正整數 p[1], p[2],…,p[n]。n 不超過 1e5，價格皆不超過 1e9。

Output

買賣一次的最大價差。

Sample Input

5
3 5 1 4 0

Sample Output

測資資訊：

記憶體限制： 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:

掃描線

出處:

AP325 [管理者：

mcjksieu005 (mcjksieu005)

]

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