令狐沖闖黑木崖要依序通過 n 個關卡，第 i 個關卡要消耗 p[i]的能量，如果能量不足就會闖關失敗。不管當時的能量剩下多少，吃下一顆恆山派的「白雲熊膽丸」就會讓令狐沖的能量值恢復到滿額的 F。假設在開始時能量是 F，闖關過程中最多只能服用 m 次，輸入 p[]與 m，請問令狐沖的能量額 F 至少必須是多少才能闖關成功。請注意，連吃兩顆是沒用的，能量還是 F。
Time limit: 1 秒
第一行是正整數 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 的話至少要吃三次藥才能通過。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||