传送门 题目描述 小a要去水果店给队友们买水果，水果店有 n 个水果 第i个水果需要 a_i 元. 小a需要购买k个水果，每个水果只能购买一次 水果店有m种促销活动，第i种优惠表明小a可以依此优惠购买xi个水果，在购买的xi个水果中，yi个最便宜的可以免费赠送.即买xi个水果免较便宜的yi个水果的花费 小a可以使用同一种优惠多次，也可以使用多种优惠，但不可以同时使用两种优惠，当然，他也可