1367 数数对 Ver.天梯赛 - ZJOJ

1367: 数数对 Ver.天梯赛

时间限制：1.000s

内存限制：64MB

提交通过: 22 提交: 401 统计

题目描述

给定正整数序列S，求满足a_j-a_i=j-i的数对(i,j)的数量。其中i<j。

输入格式

输入共两行。

第一行是一个正整数N，表示序列S的长度。

第二行是N个正整数S₁,S₂,...,S_N。

输出格式

输出满足题意的数对的数量。

样例输入

6
3 5 1 4 6 6

样例输出

提示/说明

数据规模：

1 ≤ N ≤ 2*10⁵.

1 ≤ a_i ≤ N

分类

提交