题目内容

$andy$要去市场买$n$件货物，每件货物的价格为$a_i$。商家为了吸引顾客，给每个买$N$件货物的顾客一个折扣清单，清单上有$N$个小于$1$的小数$b_j$表示折扣。对于每个折扣$b_j$，由用户自行决定用它使哪个货物的价格变成$bj*a_j$，并且只能用一次。

$andy$想让你帮他算一下他最少的花费。

题目大意
给定正整数 (n) 件商品，第 (i) 件商品原价为 (a_i)。商家提供了 (n) 个折扣因子 (b_j)（均为小于 1 的小数），每个折扣只能用一次，并且一次只能给一件商品打折：若对第 (i) 件商品使用折扣 (b_j)，则实际支付价格为

问 Andy 在最优分配折扣的情况下，最少需要支付多少钱？结果保留三位小数。

通用思路