股票是一種金融商品，每天的價格由市場機制來決定，如果能夠在股價的最低點買入，然後在最高點賣出，自然可以獲利不少，可惜大部分的人都無法預測它的高點以及低點，於是常常「追高殺低」，最後落得血本無歸。
現在我們將問題轉換一下，如果給你某一支股票在一段時間內每日的漲跌幅，在不考慮額外收取手緒費以及證交稅的情況下(不懂股票交易者請忽略這一句)， 你選擇從其中一天的開盤買入，並在某一天的收盤賣出(可當天賣出)，這樣交易一次，最多可獲利多少錢。
一開始有一個正整數 N (2<=N<=100)，代表總共有幾個交易日，接下來有 N 個整數則是這 N 個交易日的漲跌幅。
請輸出最大的獲利是多少，如果無法獲利，則輸出 0。
3 -1 -2 -3
0
5 2 -1 3 -5 2
4
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||