d051: P-4-12. 一次買賣
標籤 : greedy
通過比率 : 246人/249人 ( 99% ) [非即時]
評分方式:
Tolerant

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

內容

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

假設只能先買後賣,

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

輸入說明

第一行是正整數 $ n $ ,

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

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

輸出說明

買賣一次的最大獲利。

範例輸入 #1
5
3 5 1 4 0
範例輸出 #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
提示 :
標籤:
greedy
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


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