Type: Default 1000ms 256MiB

有序表的最小和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出两个长度为 n 的有序表 A 和 B,在 A 和 B 中各任取一个元素,可以得到n的平方个和,求这些和中最小的 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

A班第四天测试

Not Attended
Status
Done
Rule
Ledo
Problem
10
Start at
2025-7-24 19:00
End at
2025-7-24 21:00
Duration
2 hour(s)
Host
Partic.
10