有序表最小和
成绩 | 100 | 开启时间 | 2018年09月10日 星期一 20:05 |
折扣 | 0.8 | 折扣时间 | 2018年09月10日 星期一 20:05 |
允许迟交 | 是 | 关闭时间 | 2018年09月10日 星期一 20:05 |
输入文件 | MinSum.in | 输出文件 | MinSum.out |
【上机实践】有序表最小和(MinSum.cpp)
有两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得到n2个和,求这些和中最小的n个。
【输入格式】
第一行为1个正整数n(n≤400000)。
随后两行分别为单调递增的有序表A和B。表中整数大小在长整型范围内。
【输出格式】
输出n个单调递增的整数,每行一个数,数据保证在long long范围内。
【输入样例】
3
1 2 5
2 4 7
【输出样例】
3
4
5