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) 。