時間限制 1000 ms ・ 記憶體限制 512 MB
題目描述
依時間順序提供一檔股票的價格。起初在第一個時間點買入一張，且任何時候最多持有一張。持有時，價格首次達到買入價+D 或更高就賣出；空手時，價格首次降至上次賣出價−D 或更低就買入。每次賣出所得利潤為賣價減買價。求所有已完成買賣的利潤總和；最後尚未賣出的股票不計成本或盈虧。
輸入格式
第一行為 n、D（1 ≤ n,D ≤ 100），接著為 n 個依時間排列的價格 ai（1 ≤ ai ≤ 100）。
輸出格式
輸出累計利潤。
範例測資
範例輸入 1
3 10 50 20 45
範例輸出 1
0
範例輸入 2
6 10 30 20 45 38 10 20
範例輸出 2
25
請先登入後再提交程式碼
討論與題解
載入討論區…