3338. 双塔问题

单点时限: 1.0 sec

内存限制: 256 MB

Alice 和 Bob 在玩积木游戏。

他们找到了 块积木,这些积木都是正方体,棱长分别为 。现在 Alice 和 Bob 要用这些积木垒两座高塔。他们想要这两座高塔的高度相等。问最大高度可能是多少?

摆放积木的顺序没有要求。两座高塔不能公用积木。

输入格式

第一行一个整数

第二行 个整数,用空格隔开,分别是

数据点规模约定:

  • 对于 的数据,
  • 对于 的数据,

输出格式

输出一个整数,表示最大高度。

如果不能完成任务,输出

样例

Input
6
2 3 3 3 6 8
Output
11

提示

样例选择 这五块积木,搭出 这两座塔。所以答案是

63 人解决,101 人已尝试。

87 份提交通过,共有 406 份提交。

4.6 EMB 奖励。

创建: 2 年,2 月前.

修改: 2 年,1 月前.

最后提交: 1 月前.

来源: 2017 直升研究生机试

题目标签
DP