有序表最小和
有两个长度为nn的有序表AA和BB,在AA和BB中各任取一个元素,可以得到n^2n2个和,求这些和中最小的nn个。
输入
第一行为11个正整数n(n≤400 000)n(n≤400000)。
随后两行分别为单调递增的有序表AA和BB。表中整数大小在超长整型范围内。
输出
输出nn个单调递增的整数,数据保证在long long
范围内。
样例
输入
3 1 2 5 2 4 7
输出
3 4 5
有两个长度为nn的有序表AA和BB,在AA和BB中各任取一个元素,可以得到n^2n2个和,求这些和中最小的nn个。
第一行为11个正整数n(n≤400 000)n(n≤400000)。
随后两行分别为单调递增的有序表AA和BB。表中整数大小在超长整型范围内。
输出nn个单调递增的整数,数据保证在long long
范围内。
3 1 2 5 2 4 7
3 4 5
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会