時間限制 3000 ms ・ 記憶體限制 64 MB
題目描述
共有 M 個櫃子，N 人目前各借用 x_i 個，其他櫃子空著。你需要至少 S 個空櫃子，可以請部分借用者歸還，但對每個人只能收回他借用的全部櫃子，或完全不收回。求需要收回的櫃子總數最少是多少。原本就空著的櫃子可直接使用。
輸入格式
第一行為正整數 M、S、N，M ≤ 100000，S ≤ M，N ≤ 100。第二行給 N 個非負整數 x_i，總和不超過 M。
輸出格式
輸出最少須收回的櫃子總數；原有空櫃已足夠時輸出 0。
範例測資
範例輸入 1
20 14 5 1 7 2 8 2
範例輸出 1
15
請先登入後再提交程式碼
討論與題解
載入討論區…