有序表的最小和
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班第四天测试
- 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