问题 3963 --例5.weight

3963: 例5.weight

题目描述

  已知原数列a1,a2……an中前1项,前2项,前3项……前n项的和,以及后1项,后2项,后3项……后n项的和,但是所有的数据都已经被打乱了顺序,还知道数列中的数存在集合S中,求原数列。当存在多组可能数列的时候求左边的数最小的数列。

输入

第一行,一个整数n。
第二行,2n个整数,注意:数据已被打乱。
第三行,一个整数m,表示集合S的大小。
第四行,m个整数,表示S集合的中元素。

输出

输出满足条件的最小数列。

样例输入输出

输入#1 复制
5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5
输出#1 复制
1 1 5 2 5

提示

其中n<=1000,S∈{1..500} 
样例解释 
例如,假如原数列为1  1  5  2  5,S={1,2,4,5}那么知道的值就是 (1  2  7  9 14  5  7  12  13  14)
1 = 1                    5 = 5
2 = 1+1                  7 = 2+5
7 = 1+1+5                12 = 5+2+5
9 = 1+1+5+2              13 = 1+5+2+5
14 = 1+1+5+2+5           14 =1+1+5+2+5

序号 标题 作者 发表时间 费用 订购数 操作