1074: A-B=C
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:164
Solved:29
Description
给定 $N$ 个正整数(范围为 $0\sim 10^9$)以及一个正整数 $C$,要求计算出所有 $A - B = C$ 的数对的个数。
Input
输入共两行。
第一行,两个正整数 $N,C$。
第二行,$N$ 个正整数,中间以空格隔开。
第一行,两个正整数 $N,C$。
第二行,$N$ 个正整数,中间以空格隔开。
Output
一行,表示满足条件的数对的个数。
Sample Input Copy
4 1
1 1 2 3
Sample Output Copy
3
HINT
样例解释:
$C=1$,满足的数对有 $3$ 个。
$2$ 减去第一个 $1$ 等于 $1$。
$2$ 减去第二个 $1$ 等于 $1$。
$3$ 减去 $2$ 等于 $1$。
数据范围:
对于 $50\%$ 的数据,$0 \lt N \le 1000$。
对于 $100\%$ 的数据,$0 \lt N \le 2 \times 10^5$,$1 \le C \le 10^9$。
$C=1$,满足的数对有 $3$ 个。
$2$ 减去第一个 $1$ 等于 $1$。
$2$ 减去第二个 $1$ 等于 $1$。
$3$ 减去 $2$ 等于 $1$。
数据范围:
对于 $50\%$ 的数据,$0 \lt N \le 1000$。
对于 $100\%$ 的数据,$0 \lt N \le 2 \times 10^5$,$1 \le C \le 10^9$。