编程题
### 问题描述 算法爱好小分队特别喜欢玩配对的游戏,他们热衷于把两个东西,按照一定规则组合在一起。 有一天他们的老师给他们展示了一组很长的数字,又给了一个固定数字 $x$ ,问小分队,能够找到多少( $i$,$j$)这样的数字对,使得 $i < j$ 并且 $a_j-a_i=j-i+x$ 。 聪明如你,一定知道满足条件的($i,j$)个数吧。 ### 输入格式 输入共两行: 第一行包括两个正整数 $n,x$ 。$n$ 表示数列的大小,$x$ 表示固定数字。 第二行包括 $n$ 个数字,依次为 $A_1,A_2,...,A_n$。 ### 输出格式 输出仅一行,包含一个整数,表示满足条件的数字对个数。 ### 样例输入 ```text 3 2 1 3 5 ``` ### 样例输出 ```text 1 ``` ### 说明 在样例中,满足条件的数字对只有($1,5$)一对。 ### 评测数据规模 对于 $20$% 的评测数据,$1\leq n\leq 10^2$。 对于 $50$% 的评测数据,$1\leq n\leq 10^4$。 对于 $100$% 的评测数据,$1\leq n\leq 10^5,1\leq x\leq n$, $1\leq A_1,A_2,...,A_n\leq 10^5$ 。
查看答案
赣ICP备20007335号-2