時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給定 n 天的每日投資收益，以及 k 張金牌。你最多選擇一個連續期間投資；期間內每天可以領取該日收益，或消耗一張金牌跳過該日。每張只能用一次，總使用數不能超過 k。也可以不投資，收益為 0。求最大總收益。
輸入格式
第一行為 n、k，1 ≤ n ≤ 150000，0 ≤ k ≤ 20。第二行依時間順序給 n 個整數收益，各值介於 −10000 與 10000。
輸出格式
輸出最大總收益。
範例測資
範例輸入 1
9 0 3 1 -2 3 -2 3 -5 2 2
範例輸出 1
6
範例輸入 2
9 2 3 1 -2 3 -2 3 -5 2 2
範例輸出 2
12
範例輸入 3
9 4 3 1 -2 3 -2 3 -5 2 2
範例輸出 3
14
範例輸入 4
3 0 -1 -5 -3
範例輸出 4
0
請先登入後再提交程式碼
討論與題解
載入討論區…