给定n个整数a1,...,an和一个整数x。求有多少不同下标对(i,j)满足ai−aj=x。 (1, 5) 和 (5, 1) 不一样,但(1, 1) 和 (1, 1) 一样。
第一行两个整数$n(1 \leq n \leq 2 \times 10^6),x(-2 \times 10^6 \leq x \leq 2 \times 10^6)$,分别代表整数的个数和题目中的x。
第二行n个用空格隔开的整数,第i个代表−2×106≤ai≤2×106
一行一个整数,代表满足ai−aj=x的不同下标对(i,j)个数。
input
5 1
1 1 5 4 2
ouput
3
(i,j) 为(5,1),(5,2),(3,4)
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.