某商场有 N 件商品，其中第 i 件的价格是 Ai，现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：。每购买 2 件商品，假设其中较便宜的价格是 P，就可以从剩余商品中任选一件价格不超过 P/2的商品，免费获得这一件商品，可以通过反复购买 2 件商品来获得多件免费商品，但是每件商品只能被购买或免费获得一次，小明想知道如果要拿下所有商品，至少要花费多少钱？
某商场有 N 件商品，其中第 i 件的价格是 Ai。现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是： 每购买 2 件商品，假设其中较便宜的价格是 P（如果两件商品价格一样，则 P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P/2的商品，免费获得这一件商品。可以通过反复购买 2 件商品来获得多件免费商品，但是每件商品只能被购买或免费获得一次。 小明想知道如果要拿下所有商品（包含购买和免费获得），至少要花费多少钱？
（图片来源网络，侵删）
