UPC-購買巧克力（貪心）

購買巧克力 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 SHOI此次科技競賽取得了好成績，想慶祝一番，他手頭總共有M元，購買巧克力來讓同窗分享快樂。他在SH商店逸擇購買，在巧克力商品櫃中共有N塊巧克力，每塊巧克力的價格是a[i］元．商家爲了促銷，提供給他K張優惠券，使用方法是：對於每塊巧克力，若是使用一張優惠券，則能夠以b[i］的優惠價格購買．注意每塊巧克力只能

>>阅读原文<<