P2473. 网上商城优惠活动

小慕正在参与一个电商平台的促销活动，平台发放了三种优惠券：满减券、打折券、无门槛券。具体规则如下： - 满减券：每满100元可减10元，使用数量无限制。例如，购物金额在100～199元之间可使用1张减10元，200～299元之间可使用2张减20元，以此类推； - 92折券：每次限用1张，例如100元的商品，折后为92元； - 无门槛5元券：使用数量无限制，直接减5元。 每次购物最多可使用两种不同类型的优惠券，两种优惠可以叠加使用（叠加时以优惠后的价格计算）。以购物200元为例： - 先使用92折券，价格变为184元，再使用1张满减券减10元，最终价格为174元； - 先使用2张满减券减20元，价格变为180元，再使用92折券，折后为165元（165.6向下取整）。 不同使用顺序会导致不同优惠价格，最终以最优惠的价格为准。 在一次购物中，同一类型的优惠券若使用多张，必须一次性全部使用，不能分多次拆开使用（例如不允许先使用1张满减券，再用打折券，再使用1张满减券）。 小慕需要设计一种方法，帮助自己在购物时用最少的优惠券获得最优的优惠价格。优惠后的价格越低越好；若优惠后价格相同，则使用的优惠券数量越少越好。小慕也可以选择不使用任何优惠券。需要注意的是，每位用户只能参与一次活动，且每人拥有的优惠券种类和数量相同。