https://www.oj.swust.edu.cn/problem/show/2784
刚看到以为是背包，结果两边选的个数要一样多。。。就不能背包了。。。
然后问同学。。。
哎，dp题真不知道他们是怎么想到的0.0
d p [ i ] [ j ] [ k ] 表示在前 i 个物品中选 j 个的战斗力为 k 的情况是不是有
转移方程就是：
d p [ i ] [ j ] [ k ] = d p [ i − 1 ] [ j ] [ k ] | d p [ i − 1 ] [ j − 1 ] [ k − a [ i ] ] ;

这一个物品不选那么上一次状态就是：在 i − 1 个物品中选了 j 个（因为这一次没有在上一次的状态上增加），总战斗力为 k 的情况（因为还是那k个，所以战斗力不变）

而这一个物品选的上一次状态就是：在 i − 1 个物品中选 j − 1 个（因为这次要选一个），总价值为 k − a [ i ] 的情况（因为这次的是 a [ i ] ，所以以前的要 k − a [ i ] 才行）

/* 再用滚动数组优化 */
#include"iostream"
#include"bitset"
using namespace std;
bool dp[2][16][45000];
int a[31];
int N;
int abss(int n)
{
    if(n<0)return -n;
    else return n;
}
int main()
{
    while(cin>>N)
    {
        dp[0][0][0]=1;
        int sum=0;
        for(int i=1;i<=2*N;i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        int pre=0,now=0;
        for(int i=1;i<=2*N;i++)
        {
            now=pre^1;
            for(int j=1;j<=N;j++)
            {
                for(int k=1;k<=sum;k++)
                {
                    if(k>=a[i])dp[now][j][k]=dp[pre][j][k]|dp[pre][j-1][k-a[i]];
                    else dp[now][j][k]=dp[pre][j][k];
                }
            }
            pre=now;
        }
        int ans=1e9;
        for(int i=0;i<=sum;i++)
        {
            if(dp[now][N][i])
            {
                ans=min(ans,abss(sum-i-i));
            }
        }
            cout<<ans<<endl;
    }
}