weight 前后n项和

#define _CRT_SECURE_NO_DEPRECATE
#include <bits/stdc++.h>

using namespace std;

int ST[2001];//保存S[]和T[]
bool v[501];
int ans[1001];//存结果
int n,m;
int k,x;
bool flag=false;
int all;
void dfs(int cur,int si,int ei,int sz,int ez)
{
    //ST从小到大排序，cur从最小的1开始到最后n，对每个ST[cur]进行判断是S还是T
    //si和ei是ans的，S从左到右增大，T从右到左增大
    //sz是当前最大的前n项和，ez是当前最大的后n项和
	if (flag == true)
		return;
	if (si == ei)
	{
		x = all-sz-ez;
		if (x >= 1 && x <= 500 &&v[x])
		{
			ans[si] = x;
			flag = true;
			for (int i = 1; i <= n - 1; i++)
				printf("%d ", ans[i]);
			printf("%d", ans[n]);
			return;
		}
	}
	else 
	{
		x = ST[cur] - sz;
		if (x >= 1 && x <= 500 && v[x])
		{
			ans[si] = x;
			dfs(cur + 1, si + 1, ei, sz + x, ez);
            //把x放到当前最大的S的后一个,此时Si变成了Si+1
		}
		x = ST[cur] - ez;
		if (x >= 1 && x <= 500 && v[x])
		{
			ans[ei] = x;
			dfs(cur + 1, si, ei-1, sz, ez+x);
            //把x放到当前最大的T的前一个,此时Ti变成了Ti+1
		}
	}
	

}

int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n*2; i++)
	{
		scanf("%d", &ST[i]);
	}
	scanf("%d", &m);
	memset(v, false, sizeof(v));
	for (int i = 1; i <= m; i++)
	{
		scanf("%d", &k);
		v[k] = true;
	}
	sort(ST+1,ST+2*n+1);
	all = ST[2 * n];
	dfs(1,1,n,0,0);

	return 0;
}