问题 C: 买二送一
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:54
解决:35
题目描述
有 n 本书,第 i 本书的价格为 ai,小爱想把这些书全部买回家。现在正有一个买二送一的促销活动,即凡购买两本书,就可以免费带走第三本书,只要免费书的价格不超过两本付费书中任意一本的价格即可。
请问,最少需要多少钱,才能将 n 本书全部买回家?
输入
- 第一行:单个整数表示 n;
- 第二行:n 个整数表示 a1,a2,…,an。
- 对于 40%40% 的分数,1≤n≤100;
- 对于 70%70% 的分数,1≤n≤5000;
- 对于 100%100% 的分数,1≤n≤100,000,1≤ai≤30,000。
输出
单个整数:表示将所有书买下的最少钱数。
样例输入 复制
6
1 3 2 4 5 6
样例输出 复制
16
提示
买2与3,送1;
买5与6,送4。
买5与6,送4。