1098: 序列和

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:3

题目描述

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



输入格式

第  1行,一个整数 n 。
第 2 行,  2*n个整数,注意:数据已被打乱。
第 3 行,一个整数 m ,表示 S 集合的大小。
第 4 行,  m个整数,表示 S 集合中的元素。
1<=n<=1000, 1<=m<=500, 且 S∈{1,2,...,500}

输出格式

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

输入样例 复制

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

输出样例 复制

1 1 5 2 5

数据范围与提示

分类标签