首页 > 试题广场 >

谐距下标对

[编程题]谐距下标对
  • 热度指数：253 时间限制：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}请计算数组中的谐距下标对数量。

输入描述:
\hspace{15pt}第一行输入整数 n\left(1\leqq n\leqq 10^5\right)。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n\left(1\leqq a_i\leqq 10^5\right)。


输出描述:
\hspace{15pt}输出一个整数，表示谐距下标对数量。
示例1

输入

6
1 2 3 4 5 6

输出

15
算法知识视频讲解
添加回答
Sen🍓🍀头像 Sen🍓🍀

转为 a[i] - i == a[j] - j
对 (a[i] - i) 计数

发表于 2025-07-10 21:02:34 回复(0)
提交观点

问题信息

难度：
1条回答 33浏览

热门推荐

相关试题

谐距下标对

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号