小易有n块砖块,每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单,砖块堆砌就是简单的高度相加,某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高,小易能否完成呢。
输入描述:

输入包括两行:
第一行为整数n(1 ≤ n ≤ 50),即一共有n块砖块
第二行为n个整数,表示每一块砖块的高度height[i] (1 ≤ height[i] ≤ 500000)

输出描述:

如果小易能堆砌出两座高度相同的塔,输出最高能拼凑的高度,如果不能则输出-1.
保证答案不大于500000。

输入例子:

3
2 3 5

输出例子:

5

1 收藏


直接登录
最新评论
  • lonely_left 前端 04/13

     

    • 馒の头/wq 前端 04/13

      你这样写 `total / 2`  是说堆完 所以砖块吧。 但是不定要全部堆完啊

      • lonely_left 前端 04/14

        不好意思我理解错了,我以为要全部用上

        • 我认为你没理解错,因为问题描述是:小易现在让能够堆砌出来的两座塔的高度尽量高。要求尽量高,那肯定把所有砖块都用上才尽量高吧