这组数中，任意两个元素之和等于某个特定值吗？

本文共计551个文字，预计阅读时间需要3分钟。

题目：给定两个降序排序的有序数组 $A$ 和 $B$，以及一个目标值 $x$。请输出满足 $A[i] + B[j]=x$ 的所有数对 $(i, j)$ 的数量。数据保证有唯一解。

输入格式：第一行包含三个整数，分别表示数组 $A$ 的长度 $n$，数组 $B$ 的长度 $m$，以及目标值 $x$。

输入示例：

34 6

题目

给定两个升序排序的有序数组 $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$。 同一数组内元素各不相同。