#Z0302709. 数组元素的目标和

数组元素的目标和

题目描述:

给定两个升序排序的有序数组AB ,以及一个目标值X

数组下标从0 开始。

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

数据不保证有唯一解。

输入格式:

第一行包含三个整数 n,m,xn,m,x分别表示 AA 的长度,BB 的长度以及目标值xx

第二行包含 nn 个整数,表示数组 AA

第三行包含 mm 个整数,表示数组 BB

输出格式:

若干行,每行包含两个整数 i 和 j。( i小的优先输出 )

样例输入:

8 10 34
2 3 5 9 12 13 14 16 
0 5 6 8 12 13 18 22 24 27

样例输出:

4 7
7 6

提示:

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