題目 PDF 檔在這裡

在資本主義社會中，資本的運作是經濟活動的核心。股票市場是資本主義體系中一個極為重要的組成部分，投資者利用股票交易來增值自己的資本，並且為企業提供資金來促進發展。在這個過程中，如何抓住市場波動中的投資機會，最大化利潤，成為了每一位投資者都在思考的問題。

小明最近對股票市場產生了濃厚的興趣，他決定進行一次模擬投資，並且希望從中獲取最大的利潤。根據市場的變化，他可以在一段給定的時間內選擇進行一次買入和一次賣出的操作。每當股票的價格波動時，小明需要決定什麼時候買入，什麼時候賣出，以最大化他的投資回報。

然而，
這次模擬投資有一個挑戰：小明「必須且只能進行一次買入和一次賣出」，而他需要在一個確定的時間段內選擇這兩個操作。最重要的是，賠錢也是可能的，因為有時候市場的變化對他來說並不友好。那麼，在給定的時間段內，最大利潤是多少呢？

你可以在同個時間點買入賣出，但仍需要負擔該點的漲跌，舉例而言，如果有一個時間段是 $-1, -1, -1, -1$，你選擇在其中一點買入賣出，則需要負擔 $-1$ 元的漲跌。