andy要去市场买n件货物,每件货物的价格为ai,商家为了吸引顾客,给每个买N件货物的顾客一个折扣清单,清单上有N个小于1的小数bj表示折扣,对于每个折扣bj,由用户自行决定用它使哪个货物的价格变成bj * ai,并且只能用一次, andy想让你帮他算一下他最少的花费。
andy要去市场买n件货物,每件货物的价格为ai。商家为了吸引顾客,给每个买N件货物的顾客一个折扣清单,清单上有N个小于1的小数bj表示折扣。对于每个折扣bj,由用户自行决定用它使哪个货物的价格变成bj * ai,并且只能用一次。 andy想让你帮他算一下他最少的花费。
(图片来源网络,侵删)