Everybaby 都听好~接下来就是我秀题解的重要时刻~那么,今天,我们就来看看这道由广为人知的A+B而改编过来的A-B吧!(注:本博主使用编程语言为C++)
真相只有一个!
A-B Problem
题目描述
题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈!
好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)
输入格式
第一行包括2个非负整数N和C,中间用空格隔开。 第二行有N个整数,中间用空格隔开,作为要求处理的那串数。
输出格式
输出一行,表示该串数中包含的所有满足A-B=C的数对的个数。
样例数据
input
4 1
1 1 2 3
output
3
数据规模与约定
对于100%的数据,N <= 200000。
所有输入数据都在int范围内。
时间限制:1s1s
空间限制: