d054:
Q-4-10. 恢復能量的白雲熊膽丸
內容
令狐沖闖黑木崖要依序通過 $ n $ 個關卡，第 $ i $ 個關卡要消耗 $ p[i]$ 的能量，如果能量不足就會闖關失敗。不管當時的能量剩下多少，吃下一顆恆山派的「白雲熊膽丸」就會讓令狐沖的能量值恢復到滿額的 $ F$ 。
假設在開始時能量是 $ F$ ，闖關過程中最多只能服用 $ m $ 次，
輸入 $ p[] $ 與 $ m$ ，請問令狐沖的能量額 $ F $ 至少必須是多少才能闖關成功。
請注意，連吃兩顆是沒用的，能量還是 $ F $ 。
輸入說明
第一行是正整數 $ n $ 與非負整數 $ m $ ，
第二行有 $ n $ 個正整數 $ p[1]$ , $p[2]$ ,…, $p[n]$ 。
$p[i]$ 不超過 $ 1e5，0 ≤ m < n ≤ 1e5$ 。
輸出說明
輸出 $F$ 的最小值。
範例輸入
#1
7 2 3 4 1 7 4 1 2
範例輸出
#1
8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 55 | d054 | 872 | 2021-02-08 10:44 |