sysu7 B

sysu7 B

n个物品 每个两种价格 使用第二种价格需要1张优惠券 一共k张 总钱数不超过m 买到的物品数最多

sol

1.按b排序 全买

2.两种策略竞争：把优惠券用到没买的上面 直接购买一个新的 比较看哪个花钱少