a160. 公斌の店
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-03-22 18:18

Content

公斌打算在壽山高中裡開一間飲料店,為此他需要進貨 $n$ 個原料來製作飲料,但他現在手裡有 $m$ 個折價券能夠把原料的價格打到骨折,換句話說就是把該原料價格直接變免費,因為他想要把成本壓到最低,所以請輸出用完所有折價券後的最低成本。

Input

第一行給兩個正整數 $n,m (1 \le m \le n \le 100)$ ,第二行為 $n$ 個為 $a ( 0 < a \le 10^{5})$ 的正整數為每個原料價格

輸入格式

$n$ $m$

$a_1,a_2,...,a_n$

Output

僅輸出一個正整數

Sample Input #1
5 2
39 15 65 83 98
Sample Output #1
119
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (6%): 0.1s , <1K
不公開 測資點#1 (6%): 0.1s , <1K
不公開 測資點#2 (6%): 0.1s , <1K
不公開 測資點#3 (6%): 0.1s , <1K
不公開 測資點#4 (6%): 0.1s , <1K
不公開 測資點#5 (7%): 0.1s , <1K
不公開 測資點#6 (7%): 0.1s , <1K
不公開 測資點#7 (7%): 0.1s , <1K
不公開 測資點#8 (7%): 0.1s , <1K
不公開 測資點#9 (7%): 0.1s , <1K
不公開 測資點#10 (7%): 0.1s , <1K
不公開 測資點#11 (7%): 0.1s , <1K
不公開 測資點#12 (7%): 0.1s , <1K
不公開 測資點#13 (7%): 0.1s , <1K
不公開 測資點#14 (7%): 0.1s , <1K
Hint :
Tags:
出處:
[管理者: 411211(誰說數學考17分不能寫程式) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」