← 返回题目
题库练习 合并序列
← 上一题 下一题 →

A371 | 合并序列

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的$N$个。

输入格式

第一行一个正整数$N$；

第二行$N$个整数$A_i$ , 满足$A_i$≤$A_{i+1}$ 且 $A_i$≤$10^9$;

第三行$N$个整数$B_i$ , 满足$B_i$≤$B_{i+1}$ 且 $B_i$≤$10^9$;

输出格式

输出仅一行，包含$N$个整数，从小到大输出这$N$个最小的和，相邻数字之间用空格隔开。

输入输出样例

输入 #1
3
2 6 6
1 4 8
输出 #1
3 6 7
C++ 编辑器
输入
输出