问题 G: a-b数对

问题 G: a-b数对

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

题目描述

给出一串数以及一个数字 C,要求计算出所有 AB=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入

第一行:一个整数n(n<2000)

第二行:n个整数ai,(1<=ai<2^31)

第三行:一个整数c, (1<=c<=10^9)

输出

输出n个整数中,所有满足a[i]-a[j]=c(a[i]和a[j]是n个整数中的两个位置不同的数i!=j)的数对

样例输入

5
1 1 2 2 3
1

样例输出

6

提示


满足条件的数对



第1个2    第1个 1



第1个2      第2 个1



第2个2      第1个 1



第2 个2    第2 个1



第1个3      第1 个2



第1个3      第2个 2

[提交][状态]