1606: 扑克游戏

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:4

题目描述

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

现在你有一些扑克牌,点数从113,你要把这些扑克牌全部放到这个树上:

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

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

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

 

输入

       输入第一行为一个数字N,表示你有的扑克牌数;

接下来一行N个数字,数字在113之间。

输出

       一个数字,最小得分。

样例输入 复制

3
5 10 13

样例输出 复制

43

提示

数据范围:
          30%数据 N<=100

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