3524: 「一本通 1.3 例 5」weight
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
**原题来自:USACO**
已知原数列 中的前 项,前 项,前 项, ,前 项的和,以及后 项,后 项,后 项, ,后 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。
输入
第 行,一个整数 。
第 行, 个整数,注意:数据已被打乱。
第 行,一个整数 ,表示 集合的大小。
第 行, 个整数,表示 集合中的元素。
输出
输出满足条件的最小数列。
样例输入 复制
5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5
样例输出 复制
1 1 5 2 5
提示
数据范围:#### 数据范围 对于