內容
遊樂場裡有一個遊戲：桌上放著 n 顆球，每顆球裡面閃亮亮著一個數字，有正有負，有些則是 0。
老闆說，這個遊戲可以一個人玩，也可以兩個人玩。
於是你開開心心地拉住朋友，跟老闆說要兩個人一起玩，
老闆說，請你先從這 n 個球中拿走連續的一些球，
然後再由你的朋友從剩下的球裡，同樣拿走連續的一些球。
接下來，你們手上的球的數字的總和，就是你們可以得到的獎金。
舉例來說，如果這一字排開的球上的數字是：
-3 5 6 7 -9 2 -1 4 3
那麼，可以得到最多獎金的拿法如下：
-3 (5 6 7) -9 [2 -1 4 3]
其中 [ ] 是你拿的球，而 ( ) 則是你朋友拿走的球，你們共可以得到 26 單位的獎金。
注意，你或你朋友當然可以什麼都不拿。
輸入說明
有多組測試資料，以 EOF 結束。
每組測試資料的第一行有兩個正整數 n (n<=10000) 和 m (m<2147483648)，
分別表示桌上的球的數量，以及玩這個遊戲必須預先支付給老闆的錢。
接下來有 n 個數字，每個數字的絕對值不會超過 1000。
輸出說明
輸出一個數字，表示你和你的朋友，能拿到的最高獎金是多少。
範例輸入
#1
9 100 -3 5 6 7 -9 2 -1 4 3 5 38 1 2 3 4 5
範例輸出
#1
26 15
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
標籤:
出處:
[管理者：
shik
(shik)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38519 |
|
d832 | 72 | 2023-12-02 22:50 |