扑克游戏

【题目描述】

有一棵无穷大的满二叉树，根为start，其余所有点的权值为点到根的距离，如图：

现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上：

1.当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。

2.当你把一个扑克牌放在一个节点上，那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。

你的目标是最小化你的得分。

【输入格式】

输入第一行为一个数字N，表示你有的扑克牌数。接下来一行N个数字，数字在1到13之间。

【输出格式】

一行一个数字，最小得分。

【样例输入】

3

5 10 13

【样例输出】

43

【提示】

样例解释：

【数据规模】

30%数据 N<=100。

100%数据满足1<=N<=10000。

【来源】

在此键入。