0393 A-B Problem | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0393

A-B Problem

Easy 时间限制 1000 ms 内存限制 262144 KB
排序 模拟 二分 双指针 枚举

题目详情

返回题库

题目描述

给出一串正整数数列以及一个正整数C,要求计算出所有满足A−B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入描述

输入共两行。

第一行,两个正整数N,C。

第二行,N个正整数,作为要求处理的那串数。


对于75%的数据,1≤N≤2000。

对于100%的数据,1≤N≤2×10^5,0≤ai​<2^30,1≤C<2^30。

输出描述

一行,表示该串正整数中包含的满足A−B=C的数对的个数。

测试样例

样例支持多行内容展示
样例1
输入
4 1
1 1 2 3
输出
3
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。