问题 6365 --物品购买6365: 物品购买★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 67 解决: 37
[提交][状态][命题人:]题目描述
过年了,小C列出了一张物品清单,里面写着所有他想购买的物品价格。同时,他还有很多张买二赠一优惠券。当你使用买二赠一优惠券购买三件物品时,你只需要支付较贵的两个物品的价格即可,如果购买物品不足三件则不能使用优惠券。现在小C想问你购买所有物品最少需要花多少钱。
输入
第一行两个非负整数n,m表示n个物品和m张优惠券
第二行n个非负整数表示各个物品的价格
所有非负整数均小于等于1000
输出
输出一行表示购买所有物品最少需要花的钱
提示
来源
[提交][状态]