fbixchrtilv
2024-06-15 14:07:28
发布于:陕西
游戏的规则是,在你和小码君面前有 N 个数,同时将给出一个数 C ,要求你和小码君在这组数内找到两个数,满足 A−B=C 。找出的数对越多,你们的排名越高。
为了计算赢得比赛的可能性,你们打算先计算出所有满足此条件的数对的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
第一行包含两个正整数 N 和 C 。
接下来的一行包含 N 个正整数,表示你将在这 N 个数中找数对。
输出格式
共一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。
样例组
输入#1
复制
4 1
1 1 2 3
输出#1
复制
3
提示说明
对于 75% 的数据,1 ≤ N ≤ 2000。
对于 100% 的数据,1 ≤ N ≤ 2×10
5
,0 ≤ a
i
≤ 2
30
, 1 ≤ C ≤ 2
30
。
样例解释:
4 个数,分别为 1 1 2 3,总共有 3 对 A-B 的值等于 1。
这三对分别为 2-1、2-1、3-2(不同位置的数字一样的数对算不同的数对)
这里空空如也
有帮助,赞一个