本文介绍了一个玩具店的买2送1活动，即3个玩具只需支付两个较贵的价格。通过举例说明如何组合玩具以节省最多钱。小星星试图找到最佳策略来为家里省钱，而问题转化为如何在给定的玩具价格列表中，通过组合购买达到最低总花费。题目提供输入输出格式，并给出部分测试用例。
玩具店有个活动，买2个送1个:3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10,3,2,4,6,4,9。如果这样组合(10,3,2),(4,6,4),(9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。
小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗?
(注意:玩具组合的数量可以是1或者2或者3)
输入格式:
输入的第一行一个整数N(1 ≤N ≤100000),表示玩具的数量。
50%的数据中N≤2000
接下来的N行，每行包含一个整数Ci(1≤Ci≤100000)，表示每个玩具的价格
输出格式:
一个数，表示最终要为这些玩具付出的最小价格
输入样例1:
4
3
2
3
2
输出样例1:
8
输入样例2:
6
6
4
5
5
5
5
输出样例2:
21【样例1解释】
分组(3,2,2)(3)
【样例 2解释】
分组(6,
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
