A27003.So Easy
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Easy! Yuilice出了一道非常非常简单的数学题目~
题目内容如下:
给你一个由 n 个整数组成的数组 a 。请数出有多少对索引 (i,j) 是 i<j 并且满足 aj−ai=j−i 的。
输入格式
第一行都包含一个整数 n ( 1≤n≤2⋅105 )。
第二行包含 n 个整数 a1,a2,…,an ( 1≤ai≤n ) 代表 数组 a 。
输出格式
输出 (i,j) 中有 i<j 和 aj−ai=j−i 的索引对的数量。
输入输出样例
输入#1
6 3 5 1 4 6 6
输出#1
1
输入#2
3 1 2 3
输出#2
3
输入#3
4 1 3 3 4
输出#3
3
输入#4
6 1 6 3 4 5 6
输出#4
10
说明/提示
【样例一解释】
当j=6,i=4时,aj=6,ai=4,差都为2,满足条件为一对。
【样例二解释】
满足条件的对数有
- j=2,i=1
- j=3,i=1
- j=3,i=2
共计3对。
【数据范围】
对于30%的数据,1≤n≤50,1≤ai≤n。
对于50%的数据,1≤n≤103,1≤ai≤n。
对于100%的数据,1≤n≤2×105,1≤ai≤n。