I. Đếm số cặp có hiệu bằng k

Submit solution
Points: 50
Time limit: 1.0s
Memory limit: 256M
Problem type
Cho mảng n phần tử và một số nguyên k. Hãy đếm số cặp (i, j) sao cho a[i] - a[j] = k.
Input:
Dòng 1: hai số nguyên n và k (1 ≤ n ≤ 105, -106 ≤ k ≤ 106)
Dòng 2: n số nguyên a[i]
Output:
Số lượng cặp thỏa mãn điều kiện.
Ví dụ:
Input 
5 1       
1 2 3 4 5

Output
4

Input 
6 -1      
3 2 3 4 5 4

Output
8

Comments

There are no comments at the moment.