小慕正在筹备自己的电商项目“慕选商城”,为了吸引用户,她推出了“双11”限时优惠活动:每种商品最多。商城中共有 M 种商品,每种商品的原始定价为 X 元。如果用户购买一件,可以享受 Y 元;如果购买两件,则可以享受更低的折扣价 Z 元。已知折扣规则满足 X ≥ Y ≥ Z。 小慕的项目预算为 N 元,她希望在不超过 N 元的前提下,尽可能多地采购商品,并且让用户获得的最大化。请问她最多可以设计出多少优惠金额?
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB