2723: 「一本通 1.3 例 5」weight

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:72 Solved:13

Description

原题来自:USACO

已知原数列 a1,a2,⋯,ana_1,a_2,cdots,a_na1,a2,,an 中的前 111 项,前 222 项,前 333 项, ⋯cdots ,前 nnn 项的和,以及后 111 项,后 222 项,后 333 项, ⋯cdots ,后 nnn 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 SSS 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。

Input

111 行,一个整数 nnn
222 行, 2×n 2 imes n 2×n 个整数,注意:数据已被打乱。
333 行,一个整数 mmm ,表示 SSS 集合的大小。
444 行, mmm 个整数,表示 SSS 集合中的元素。

Output

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

HINT

样例输入

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

样例输出

1 1 5 2 5

数据范围

对于 100%100\%100% 的数据, 1≤n≤1000,1≤m≤500 1 le n le 1000 ,1le mle 5001n1000,1m500 ,且 S∈{1,2,⋯,500} S in { 1,2,cdots,500 } S{1,2,,500}

样例解释

从左往右求和 从右往左求和
01=1+1+5+2+5phantom{0}1=1phantom{+1+5+2+5}01=1+1+5+2+5 05=1+1+5+2+5phantom{0}5=phantom{1+1+5+2+}505=1+1+5+2+5
02=1+1+5+2+5phantom{0}2=1+1phantom{+5+2+5}02=1+1+5+2+5 07=1+1+5+2+5phantom{0}7=phantom{1+1+5+}2+507=1+1+5+2+5
07=1+1+5+2+5phantom{0}7=1+1+5phantom{+2+5}07=1+1+5+2+5 12=1+1+5+2+512=phantom{1+1+}5+2+512=1+1+5+2+5
09=1+1+5+2+5phantom{0}9=1+1+5+2phantom{+5}09=1+1+5+2+5 13=1+1+5+2+513=phantom{1+}1+5+2+513=1+1+5+2+5
14=1+1+5+2+514=1+1+5+2+514=1+1+5+2+5 14=1+1+5+2+514=1+1+5+2+514=1+1+5+2+5

加入题单

上一题 下一题 算法标签: