首页 > 试题广场 >

谐距下标对

[编程题]谐距下标对

热度指数：9163 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个长度为 $n$ 的整数数组 $\{a_1,a_2,\dots,a_n\}$ 。若下标满足 $i<j$ 且 $a_j-a_i = j-i$ ，则称 $(i,j)$ 为一对谐距下标对。

$\hspace{15pt}$ 请计算数组中的谐距下标对数量。

输入描述:

第一行输入整数 。
第二行输入  个整数 。

输出描述:

输出一个整数，表示谐距下标对数量。

示例1

输入

6
1 2 3 4 5 6

输出

算法知识视频讲解

满加

发表于 2025-08-21 14:06:01

C++ 一方面暴力枚举易超时，另一方面计算下标对要用 (unsigned) long long 才够用 #include <iostream> #include <map> #include <vector> using namespace std; int m 展开全文

Silencer76

发表于 2025-08-09 04:31:24

题目链接谐距下标对题目描述给定一个长度为的整数数组。若下标对满足且，则称其为一对“谐距下标对”。请计算数组中谐距下标对的总数量。解题思路本题要求我们寻找所有满足特定条件的下标对。直接使用两层循环的暴力解法时间复杂度为，会因超时而无法通过。我们需要找到一个更高效的数学解法展开全文

BraveCoder

发表于 2025-08-31 17:36:37

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in. 展开全文

牛客989263876号

发表于 2025-06-24 19:17:27

# n=int(input()) # print(n) # number_list=[0] # for i in list(map(int,input().split())): # number_list.append(i) # # print(number_list) # result=0 展开全文

Xiettt

发表于 2026-02-12 23:25:47

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; u 展开全文

我是芭芭拉的狗

发表于 2025-12-26 20:48:00

shu = int(input()) l = list(map(int, input().split())) s = 0 dic = {} for i in range(len(l)): a = l[i] - i - 1 dic[a] = dic.get(a,0) + 1 for n 展开全文

lahm66

发表于 2025-09-12 20:13:59

将条件转化转化为ai-i=aj-j使用HashMap存储相同的，然后组合。参考：https://blog.nowcoder.net/n/8d233209d79f4a6297725d9f6f1c91d2 import java.util.Scanner; import java.util.Map; 展开全文

丨阿伟丨

发表于 2025-08-27 17:14:54

题目链接谐距下标对题目描述给定一个长度为的整数数组。若下标对满足且，则称为一对谐距下标对。请计算数组中的谐距下标对数量。解题思路这是一个计数问题，直接使用暴力法（双重循环）检查所有下标对的时间复杂度为，在较大时会超时。我们需要寻找一种更高效的解法。核心思想：展开全文

mortal_wjr

发表于 2026-03-18 00:09:16

def n_par(n): if n==0: return 0 else: return n*(n+1)//2 def void(): n=int(input()) lst=list(map(int,input().split())) 展开全文

niepan_gao

发表于 2025-06-24 16:27:14

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

问题信息

排序

难度：

22条回答 125收藏 768浏览

谐距下标对

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题