令狐沖闖黑木崖要依序通過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的最小值。
7 2 3 4 1 7 4 1 2
8
闖過三關(3,4,1)，吃藥，闖過(7)，再吃藥，闖過最後3關(4,1,2)。F=7的話至少要吃三次藥才能通過。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||