f934.
消失的二十年
內容
股王 小方 最近股票買哪一張哪一張就跌，把過去將近 20 年的壓歲錢都輸光，所以大家都說：消失的 20 年。
現在 小方 剩下買一次股票的錢，而且就決定買編號 0612 CIA 這隻股票。
於是身為 0612 CIA 的一員的你，你發現未來很多天股價的機密資訊，好心的你決定告訴 小方 要在什麼時候買以及什麼時候賣，以及可以賺到多少錢。
但是為了要先讓 小方 感興趣你所計算出的資訊，所以現在你只要計算出可以賺到多少錢。
⚠️注意，最多只能買賣一次！
⚠️注意，不能賣空，所以只能先買後賣！
輸入說明
數入只有一行，有很多個數字，代表這隻股票未來每日的收盤價。
保證為正整數，且第一個數必為 100。
輸出說明
輸出一個數字，代表股神 小方 的最大獲利。
範例輸入
#1
100 108 115 115 120 109 110
範例輸出
#1
20
測資資訊：
記憶體限制：
256
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 2.0s , <10M
不公開 測資點#4 (15%): 2.0s , <10M
不公開 測資點#5 (15%): 2.0s , <10M
不公開 測資點#6 (15%): 1.0s , <1K
不公開 測資點#7 (15%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 2.0s , <10M
不公開 測資點#4 (15%): 2.0s , <10M
不公開 測資點#5 (15%): 2.0s , <10M
不公開 測資點#6 (15%): 1.0s , <1K
不公開 測資點#7 (15%): 1.0s , <1K
提示 ：
測試資料沒有範例輸入。
所有資料皆符合股市的正常變化（每日的變化量 <= 10%）
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36690 |
|
f934 | 205 | 2023-08-03 00:56 |