#C1389. J3 实践-2 差值

J3 实践-2 差值

J3 实践-2 差值

题目描述

楠楠在网上刷题,感觉第一题:求两数的和(A+BA+B ProblemProblem)太无聊了,于是增加了一题:ABA-B ProblemProblem,难倒了一群小朋友,哈哈。

题目是这样的:给出 NN 个整数,一个差值CC,要求在这 NN 个整数中找两个数 AABB,使得AB=CA-B=C,问这样的方案有多少种?

例如:N=5N=5C=2C=255个整数是:22 22 44 88 1010。答案是33。具体方案:第33个数减第11个数;第33个数减第22个数;第55个数减第44个数。

输入格式

第一行22个正整数:N,CN,C

第二行NN个整数,注意:可能有相同的。

输出格式

一个整数,表示该串数中包含的所有满足AB=CA-B=C的数对的方案数。

样例输入

4 1
1 1 2 2

样例输出

4

样例说明

数据范围

对于 50%50\%个数据:NN 的范围是[11,0001 \sim 1,000]。 对于 50%50\%个数据:NN 的范围是[1200,0001 \sim 200,000]。 对于 100%100\%数据满足: 1C1,000,000,0001 \le C \le 1,000,000,000 ,每个数的范围是:[01,000,000,0000 \sim 1,000,000,000]。