1540:数组元素的目标和
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
给定两个升序排序的有序数组A 和 B ,以及一个目标值x 。
数组下标从0 开始。
请你求出满足 A[i]+B[j]=x 的数对 (i,j) 。
数据不保证有唯一解。
输入
第一行包含三个整数 n,m,x,分别表示 A的长度,B的长度以及目标值x。
第二行包含n个整数,表示数组A。
第三行包含 m个整数,表示数组 B。
输出
若干行,每行包含两个整数 i 和 j。( i小的优先输出 )
样例输入-1 复制
8 10 34
2 3 5 9 12 13 14 16
0 5 6 8 12 13 18 22 24 27
样例输出-1 复制
4 7
7 6
提示
数组长度不超过105。
同一数组内元素各不相同。
1<=数组元素<=109
同一数组内元素各不相同。
1<=数组元素<=109