3822有序表的最小和 (element)

3822   有序表的最小和 (element)

题目描述

给出两个长度为 n 的有序表 A 和 B,在 A 和 B 中各任取一个元素,可以得到 n2 个和,求这些和中最小的 n 个。

输入格式:

第 1 行包含 1 个整数正 n(n≤400000)。

第 2 行与第 3 行分别有 n 个整数,各代表有序表 A 和 B。一行中的每两个整数之间用一个空格隔开,大小在长整型范围内,数据保证有序表单调递增。

输出格式:

输出共 n 行,每行一个整数,第 i 行为第 i 小的和。

数据保证在 long long 范围内。

输入样例 复制
3
1 2 5
2 4 7
输出样例 复制
3
4
5

说明

42
168
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型queue priority_queue
难        度