股王 小方 最近股票買哪一張哪一張就跌,把過去將近 20 年的壓歲錢都輸光,所以大家都說:消失的 20 年。
現在 小方 剩下買一次股票的錢,而且就決定買編號 0612 CIA 這隻股票。
於是身為 0612 CIA 的一員的你,你發現未來很多天股價的機密資訊,好心的你決定告訴 小方 要在什麼時候買以及什麼時候賣,以及可以賺到多少錢。
但是為了要先讓 小方 感興趣你所計算出的資訊,所以現在你只要計算出可以賺到多少錢。
⚠️注意,最多只能買賣一次!
⚠️注意,不能賣空,所以只能先買後賣!
數入只有一行,有很多個數字,代表這隻股票未來每日的收盤價。
保證為正整數,且第一個數必為 100。
輸出一個數字,代表股神 小方 的最大獲利。
100 108 115 115 120 109 110
20
測試資料沒有範例輸入。
所有資料皆符合股市的正常變化(每日的變化量 <= 10%)
ID | User | Problem | Subject | Hit | Post Date |
42315 | toseanlin@gm ... (Dr. SeanXD) | f934 | 20 | 2024-09-28 22:33 | |
36690 | samlin961112 ... (林哲甫) | f934 | 320 | 2023-08-03 00:56 |