分数: 250 点
问题陈述
给定两个整数序列 A 和 B,每个长度 N。选择整数 i, j (1 \leq i, j \leq 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)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N B_1 B_2 \dots B_N
输出
打印最大可能值 A_i + B_j.
示例输入 1
2 -1 5 3 -7
示例输出 1
8
对于 (i,j) = (1,1), (1,2), (2,1), (2,2),值 A_i + B_j 是 2, -8, 8, -2 分别,和 (i,j) = (2,1) 达到最大值 8.
示例输入 2
6 15 12 3 -13 -1 -19 7 17 -13 -10 18 4
示例输出 2
33