內容
投資獲利的原則就是買在低價，賣在高價。但投資人往往不曉得什麼時候是低價，什麼時候是高價。但今天你獲得一項超能力，可以預知某兩股票未來某一段 m 時間中的股價。現你要以程式來算出要如何買賣才能獲得最大利益；其中
獲利 = 賣出價 – 買入價 (單位利潤)
假設股票一天當中就只有一個價格，當日的買或賣都是根據此價格。你只能買一單位的股票。一天之中只能做出一次交易(買或賣擇一)行為，且必須先買入才能賣出。若你已買入某股票，須等到賣出的隔天才能再買股票，不能在一天中持有兩種或兩單位以上的股票。
例如有 A 股票：2 8 5 5 5 4 5 7 4
B 股票：4 2 6 5 8 3 2 5 7
則你的策略可為: 第一天買入 A, 第二天賣出 A，獲利 6；第四天買入 B，第五天賣出 B，獲利 3；第七天買入 B，第九天賣出 B，獲利 5，最後總獲利 14 。
輸入說明
輸入資料第一行為 m 值，其中 0 < m < 365。
接下來共有二行，代表兩種股票未來 m 天之股價，依日期先後順序列出，中間以空格區分。
輸出說明
輸出最大利益之值。
範例輸入
#1
9 2 8 5 5 5 4 5 7 4 4 2 6 5 8 3 2 5 7
範例輸出
#1
14
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
111學年度高級中學資訊學科能力競賽-彰雲嘉區複賽程式設計試題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||