169. 数组元素的目标和
时间限制：1000 MS 内存限制：64 MB
题目描述
# 数组元素的目标和 ## 题目描述 给定两个按升序排列的数组 $A$ 和 $B$，以及一个目标值 $x$。同一数组内的元素互不相同。 数组下标从 $0$ 开始。请你求出满足 $A[i] + B[j] = x$ 的下标数对 $(i,j)$。 数据保证恰好存在一个满足条件的下标数对。 ## 输入格式 从文件 `target.in` 中读入数据。 第一行包含三个整数 $n$、$m$、$x$，分别表示数组 $A$ 的长度、数组 $B$ 的长度和目标值。 第二行包含 $n$ 个整数，表示数组 $A$，按升序排列。 第三行包含 $m$ 个整数，表示数组 $B$，按升序排列。 ## 输出格式 输出到文件 `target.out`。 输出一行，包含两个整数 $i$ 和 $j$，用空格分隔，表示满足 $A[i] + B[j] = x$ 的下标数对。下标从 $0$ 开始。 ## 数据范围 - $1 \le n,m \le 100000$。 - $1 \le A[i],B[j] \le 10^9$。 - $2 \le x \le 2 \times 10^9$。 - 数组 $A$ 和 $B$ 均按升序排列，同一数组内的元素互不相同。 - 恰好存在一个下标数对 $(i,j)$ 满足 $A[i] + B[j] = x$。 ## 样例输入 ``` 4 5 6 1 2 4 7 3 4 6 8 9 ``` ## 样例输出 ``` 1 1 ``` ## 样例说明 $A[1] = 2$，$B[1] = 4$，两者之和为 $6$，因此输出 `1 1`。 ## 运行限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。