哈夫曼树 - Problem - MYOJ

Problem L: 哈夫曼树

Problem L: 哈夫曼树

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 42 Submit Num: 54 Statistics ShowOff!

Description

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

Input

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

Output

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

Sample 1 Input

3
1 2 3

Sample 1 Output

Submit