#P1578. A-B 数对
A-B 数对
Description
给定一个长度为n正整数数列a和一个常数c,求a中满足a_i-a_j=c的(i,j)的数量Input Format
第一行,两个整数n,c
第二行,n个整数,代表数列a
Output Format
满足题意的(i,j)的对数4 1
1 1 2 3
3
Hint
样例中,2-1=3-2=1,所以满足题意的对数有(3,1),(3,2),(4,3)
注:测试数据中不保证数列一定升序
数据保证n<=10^5,a_i<10000,c<10000
Source
二分相关
在下列比赛中: