A282.合并序列

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有两个长度都是NN的序列AABB,在AABB中各取一个数相加可以得到N2N^2个和,求这N2N^2个和中最小的NN个。

输入格式

第一行一个正整数NN

第二行NN个整数AiA_i , 满足AiA_iAi+1A_{i+1}AiA_i10910^9;

第三行NN个整数BiB_i , 满足BiB_iBi+1B_{i+1}BiB_i10910^9;

输出格式

输出仅一行,包含NN个整数,从小到大输出这NN个最小的和,相邻数字之间用空格隔开。

输入输出样例

  • 输入#1

    3
    2 6 6
    1 4 8

    输出#1

    3 6 7
首页