给定 NNN 位顾客,MMM 件商品,每位顾客有一个购买意向 BiB_iBi,每一件商品有一个价值 CiC_iCi。
设定每个商品的价格为 PiP_iPi,一个顾客 iii 会买一个商品 jjj 当且仅当 Bi+Cj≥PjB_i + C_j \ge P_jBi+Cj≥Pj。
对于每一个商品,设置价格 PiP_iPi 使销售额最大(销售额等于价格乘以购买人数),输出销售额。
使用您的 gxyz 通用账户