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\ \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_____](https://www.luogu.com.cn/user/1035028) 。