#C. n 个最小和

    Type: Default 1000ms 256MiB

n 个最小和

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 中任意出一个数并且相加,可以得到 n2n^2 个和。 求这些和中最小的 n 个。

输入格式

输入第一行一个整数 n(1n50000)n(1 \le n \le 50000)

接下来一行输入数组 A,用空格隔开。

接下来一行输入数组 B,用空格隔开。

1Ai,Bi1091 \le A_i, B_i \le 10^9

输出格式

从小到大输出最小的 n 个和,用空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 nsum.in,输出文件为 nsum.out

样例输入

4
1 3 5 7
2 4 6 8

样例输出

3 5 5 7

样例输入

12
10 7 1 7 9 8 10 6 5 7 7 6 
6 6 6 1 3 6 5 9 3 7 9 3 

样例输出

2 4 4 4 6 6 7 7 7 7 7 7 

周六1430+1830

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
4
Start at
2023-12-3 9:00
End at
2023-12-3 18:00
Duration
9 hour(s)
Host
Partic.
8