翻译
查看原帖
翻译
1017572
MichaelZeng楼主2024/10/5 22:19

题目描述

给定两个长度为NN的数组aabb,要找到两个数字iijj,满足1i,jn1 \leq i,j \leq n,要求ai+bja_i+b_j尽量大,输出这个最大值。

translate by @MichaelZeng

输入格式

第一行一个数字NN,第二行NN个数字a1a_1ana_n,第三行NN个数字b1b_1bnb_n

说明/提示

约定

  • 1  N  5 × 1051\ \leq\ N\ \leq\ 5\ \times\ 10^5
  • Ai  109(i=1,2,,N)|A_i|\ \leq\ 10^9\,(i=1,2,\dots,N)
  • Bj  109(j=1,2,,N)|B_j|\ \leq\ 10^9\,(j=1,2,\dots,N)
  • 输入的数字均为整数

样例解释

(i,j)=(2,1)(i,j)=(2,1)时,和最大,a2+b1=5+3=8a_2+b_1=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$。

2024/10/5 22:19
加载中...