解题思路

• 我们需要找出所有满足 A[j] - A[i] = t 且 j > i 的下标对（下标从 0 开始）。
• 采用朴素的 双重循环（枚举所有 i、j 组合）即可：外层遍历 i，内层遍历 j（j 从 i+1 到末尾），遇到满足条件就记录该对。
• 相关算法：暴力枚举 / 双重循环。
• 核心实现：遍历所有有序对 (i, j)，判断 A[j] - A[i] == t，将符合条件的 (i, j) 以格式 [(i,j),...] 输出。

复杂度分析

• 时间复杂度：外层 n 次、内层最坏 n 次，共 O(n^2)。

题目内容

给定一个一维整数数组 $A$ 和一个目标值 $t$ ，设计算法，在 $A$ 中找出差为目标值的那两个整数的一对下标，需要找出所有满足条件的下标组合。

输入描述

第一个输入为整数数组 $A$ ，以空格分隔，第二个输入为目标差值 $t$

输出描述

所有满足条件的下标的数组，注意输出严格按照示例中的格式。

样例1

输入

2 11 14 14 17
3

输出

[(1,2),(1,3),(2,4),(3,4)]