王老先生有一個置物櫃，共有M個相同大小的格子，置物櫃目前已經租給n個客戶，第i位客戶所租的大小為f(i)個格子(1 i n)。目前的承租量總和不超過M，但是現在王老先生自己需要使用S個格子的置物櫃，如果剩下的容量不夠，就必須退掉某些客戶的租約。假設每個客戶所租容量只能全退或全不退，而退租第i個客戶損失的利益與其所租容量f(i)相同，請寫一支程式計算王老先生最小的損失利益，如果不須退租，則損失為0。
測試資料有兩行，第一行有三個正整數，依序是 n、M與S，其中S M，第二行是n個正整數f(1), f(2), f(3), ..., f(n)，同一行的數字間以空白隔開。1 < n < 100，M < 2e5
輸出王老先生最小的損失利益。
3 10 6 4 4 1
5
5 20 14 8 2 7 2 1
15
範例一說明：總共容量10，已出租9，剩下1，需要6，最少退租4+1=5。
範例二說明：總共容量20，已出租20，剩下0，需要14，最少退租8+7=15。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||