问题1816--相同的距离（2）

1816: 相同的距离（2）

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个长度为n的数组（n<=100000），请你统计其中符合a[j]-a[i] = j-i (j>i)的数对。
比如数组4 6 7，其中6 7 就是符合条件的数对。

输入

第一行为正整数n（n<=100000）
第二行为n个正整数

输出

符合条件的数对

样例输入 Copy 

6
3 5 1 4 6 6

样例输出 Copy 

1

来源/分类

18数据结构-set-map等 36数学思维构造题 
[提交] [状态]