AT_abc373_c.[ABC373C] Max Ai+Bj
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个长度为 N 的整数数列 $ A,B $。选择两个整数 i,j(1≤i,j≤n),使得 ai+bj 的值最大。
输入格式
输入一个整数 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
2 -1 5 3 -7
输出#1
8
输入#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_____ 。
输入解题思路,AI测评打分。不知道怎么写?