P5266: 买二送一
传统题
1.000s
时间限制
256MB
内存限制
89 提交
34 解决
【题目描述】
有 n本书，第 i本书的价格为 ai，小爱想把这些书全部买回家。现在正有一个买二送一的促销活动，即，凡是顾客购买两本书，就可以免费带走第三本书，只要免费书的价格不超过两本付费书各自的价格即可。
请问，小爱最少需要花多少钱，才能将 n本书全部买回家？
【输入】
第一行：单个正整数表示 n；
第二行：n个正整数表示a1,a2,…,an。
【输出】
单个正整数：表示将所有书买下的最小价格之和。
【提示】
对于 40% 的分数，1≤n≤100；
对于 70% 的分数，1≤n≤5000；
对于 100% 的分数，1≤n≤100000，1≤ai≤30000。
【样例说明】
买2与3，送1；
买5与6，送4。