Number of pairs
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Given ~N~ integers, denoted by numbers and an integer ~X~ . Count the number of pair indices ~(i,j)~ that ~i<j~ and ~A_j-A_i=X~ .</p>
Input
The first line contains two integers ~N~, ~X~ ~(1≤N≤10^{5},-10^{9}≤X≤10^{9})~.
The second line contains ~N~ integers (~-10^{9}≤A_i ≤ 10^{9}~).
Output
- The number of pair indices.
Sample Input
6 1
1 6 4 2 4 5
Sample Output
3
Bình luận