-->
当前位置:首页 > 题库 > 正文内容

编程题:数组元素的目标和

Luz3年前 (2022-07-07)题库373
给定两个升序排序的有序数组 A 和 B,以及一个目标值 x。

数组下标从 0 开始。

请你求出满足 $$A[i]+B[j]=x 的数对 (i,j)$$。



### 输入格式:

第一行包含三个整数 n,m,x,分别表示 A 的长度,B 的长度以及目标值 x。

第二行包含 n 个整数,表示数组 A。

第三行包含 m 个整数,表示数组 B。



### 输出格式:

共一行,包含两个整数 i 和 j。

### 数据范围:

数组长度不超过 $$10^5$$。
同一数组内元素各不相同。
$$1≤数组元素≤10^9$$


### 输入样例:

在这里给出一组输入。例如:

in
4 5 6
1 2 4 7
3 4 6 8 9


### 输出样例:

在这里给出相应的输出。例如:

out
1 1







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。