问题 AQ: 买玩具

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:155 通过:50

题目描述

玩具店有个活动,买2个送1个:3个玩具只要付较贵的2个玩具的钱就可以了。举个例子:10 3 2 4 6 4 9,如果这样组合(10, 3, 2), (4, 6, 4), (9),就在第一个括号中省下2元,第二个括号中省下4元,但第三个括号不能省了,因为只有一个玩具。

小星星是个懂事的孩子,他想尽可能的为家里省钱,他能成功吗?(注意:玩具组合的数量可以是1或者2或者

输入格式

输入的第一行一个整数N(1  100000),表示玩具的数量。

50%的数据中N 2000

接下来的N行,每行包含一个整数Ci(1 Ci 100000), 表示每个玩具的价格

输出格式

一个数,表示最终要为这些玩具付出的最小价格

输入样例 复制

4
3
2
3
2

输出样例 复制

8

数据范围与提示

样例1解释:分组(3,2,2)(3)
样例输入2:
6
6
4
5
5
5
5
样例输出2:
21
样例2解释:分组(6,4,5)(5,5,5)