Problem1564--哈夫曼树

1564: 哈夫曼树

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 26Submit Num: 31Statistics

Description

给定各叶子结点的权值，构造哈夫曼树，输出该哈夫曼树的带权路径长度

Input

第一行：整数n
第二行：n个整数，为叶子结点的权值（权值w满足：1<=w<=100）

Output

一个整数，为这棵树的带权路径长度

Sample Input Copy 

3
1 2 3

Sample Output Copy 

9

Source/Category

树 
Submit