f934. 消失的二十年
Tags : Python Stock
Accepted rate : 158人/253人 ( 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) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
42315 toseanlin@gm ... (Dr. SeanXD) f934
C++詳解
20 2024-09-28 22:33
36690 samlin961112 ... (林哲甫) f934
85%的進來看看
320 2023-08-03 00:56