AT_abc373_c [ABC373C] Max Ai+Bj

题目描述

给定两个长度为 $N$ 的整数数列 $A,B$。选择两个整数 $i,j(1 \le i,j \le n)$，使得 $a_i+b_j$ 的值最大。

输入格式

输入一个整数 $N$，接下来 $N$ 个整数，表示数列 $A$，接下来 $N$ 个整数，表示数列 $B$。

$N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$

输出格式

输出 $A_i+B_j$ 的最大值。

输入输出样例 #1

输入 #1

2
-1 5
3 -7

输出 #1

8

输入输出样例 #2

输入 #2

6
15 12 3 -13 -1 -19
7 17 -13 -10 18 4

输出 #2

33

说明/提示

• $1\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $|A_i|\ \leq\ 10^9\,(i=1,2,\dots,N)$
• $|B_j|\ \leq\ 10^9\,(j=1,2,\dots,N)$
• 所有输入都是整数

样例一解释

对于 $(i,j)=(1,1),(1,2),(2,1),(2,2)$ 中所有 $A_i+B_j$ 的値分别为 $2,-8,8,-2$，所以 $A_i+B_j$ 的最大值为 $8$。

感谢 hyl_____ 。