题目描述
给定两个长度为N的数组a和b,要找到两个数字i和j,满足1≤i,j≤n,要求ai+bj尽量大,输出这个最大值。
translate by @MichaelZeng
输入格式
第一行一个数字N,第二行N个数字a1到an,第三行N个数字b1到bn。
说明/提示
约定
- 1 ≤ N ≤ 5 × 105
- ∣Ai∣ ≤ 109(i=1,2,…,N)
- ∣Bj∣ ≤ 109(j=1,2,…,N)
- 输入的数字均为整数
样例解释
当(i,j)=(2,1)时,和最大,a2+b1=5+3=8。
## 题目描述
给定两个长度为$N$的数组$a$和$b$,要找到两个数字$i$和$j$,满足$1 \leq i,j \leq n$,要求$a_i+b_j$尽量大,输出这个最大值。
translate by @[MichaelZeng](https://www.luogu.com.cn/user/1017572)
## 输入格式
第一行一个数字$N$,第二行$N$个数字$a_1$到$a_n$,第三行$N$个数字$b_1$到$b_n$。
## 说明/提示
### 约定
- $ 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)=(2,1)$时,和最大,$a_2+b_1=5+3=8$。