A282.合并序列

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个正整数NN;

第二行NN个整数AiA_i , 满足AiA_i≤Ai+1A_{i+1} 且 AiA_i≤10910^9;

第三行NN个整数BiB_i , 满足BiB_i≤Bi+1B_{i+1} 且 BiB_i≤10910^9;

输出格式

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

输入输出样例

  • 输入#1

    3
    2 6 6
    1 4 8

    输出#1

    3 6 7

输入解题思路,AI测评打分。不知道怎么写?

首页