f934: 消失的二十年
Tags : Python Stock
Accepted rate : 39人/63人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-06 15:36

Content

股王 小方 最近股票買哪一張哪一張就跌,把過去將近 20 年的壓歲錢都輸光,所以大家都說:消失的 20 年

 

現在 小方 剩下買一次股票的錢,而且就決定買編號 0612 CIA 這隻股票。

 

於是身為 0612 CIA 的一員的你,你發現未來很多天股價的機密資訊,好心的你決定告訴 小方 要在什麼時候買以及什麼時候賣,以及可以賺到多少錢。

 

但是為了要先讓 小方 感興趣你所計算出的資訊,所以現在你只要計算出可以賺到多少錢。

⚠️注意,最多只能買賣一次

⚠️注意,不能賣空,所以只能先買後賣!

Stock

Input

數入只有一行,有很多個數字,代表這隻股票未來每日的收盤價。

保證為正整數,且第一個數必為 100。

Output

輸出一個數字,代表股神 小方 的最大獲利。

Sample Input #1
100 108 115 115 120 109 110
Sample Output #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
Hint :

測試資料沒有範例輸入。

所有資料皆符合股市的正常變化(每日的變化量 <= 10%)

Tags:
Python Stock
出處:
CIA20210612 [管理者:
andy89923 (CTFang)
]


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