小明想知道如果要拿下所有商品（包含购买和免费获得），至少要花费多少钱？
7 1 4 2 8 5 7 1
25
小明可以先购买价格 4 和 8 的商品，免费获得一件价格为 1 的商品；再后买价格为 5 和 7 的商品，免费获得价格为 2 的商品；最后单独购买剩下的一件价格为 1 的商品。总计花费 4 + 8 + 5 + 7 + 1 = 25。不存在花费更低的方案。