xi写成了x i
(正确)源码:
一个商店正在出售 $ n $ 个物品,其中第 $ i $ 个物品价格为 $ p_i $ 。这个公司的老板想要进行一个优惠:如果一个客人购买了至少 $ x_i $个物品,其中最便宜的 $ y $ 个就会免费。
但是,这个老板还没有决定 $ x $ 和 $ y $ 的大小。所以,他问了你 $ q $ 种情况: 对于每个 $ x $ 和 $ y $ ,告诉他在这种情况下,如果一个顾客进行了一次购买,则他最多可以省下多少钱(指免费商品的总价值)?
注意:每种情况不互相影响(他们不影响商店的储货)。