题目描述
小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你能帮助他吗？
输入输出格式
输入格式：
第一行为一个整数N，表示木块个数。
第二行是N个整数，表示N块木块的高度。
【数据规模】
对于100%的数据，N≤50，每块木块的高度h满足1≤h≤500000，所有木块的高度总和≤500000。
输出格式：
仅一个整数，表示能搭建的塔的最大高度，若不能搭建两座相同高度的塔，则输出“-1”。
为什么没有想到DP怎么设计状态TAT
dp[i][j]表示到了第i个积木，当前两个相差为j,高的积木高度是多少
dp[i][j]={dp[i-1][j],
dp[i-1][j+a[i]]+a[i]
if(j>=a[i])dp[i-1][j-a[i]]+a[i]
else dp[i-1][a[i]-j]+j
在自己写状态转移方程的时候，没有做到穷举
dp[i-1][j+a[i]]+a[i]无论j与a[i]的关系，都是要考虑的