3524: 「一本通 1.3 例 5」weight

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

**原题来自:USACO** 已知原数列 a1,a2,,an 中的前 1 项,前 2 项,前 3 项, ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, ,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。

输入

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

输出

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

样例输入 复制

5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5

样例输出 复制

1 1 5 2 5

提示


数据范围:#### 数据范围 对于 100% 的数据, 1n1000,1m500 ,且 S{1,2,,500} 。 #### 样例解释 | 从左往右求和 | 从右往左求和 | | :------------: | :------------: | | 01=1+1+5+2+5 | 05=1+1+5+2+5 | | 02=1+1+5+2+5 | 07=1+1+5+2+5 | | 07=1+1+5+2+5 | 12=1+1+5+2+5 | | 09=1+1+5+2+5 | 13=1+1+5+2+5 | | 14=1+1+5+2+5 | 14=1+1+5+2+5 |

来源/分类