Gửi bài giải
Điểm:
10,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
Cho dãy số nguyên ~A=(a_0,a_1,…,a_{n-1} )~ và một số nguyên k hãy cho biết có bao nhiêu cặp chỉ số (i,j) trong đó i≠j và ~a_i-a_j=k~
Dữ liệu:
Dòng 1 chứa hai số nguyên n,k cách nhau bởi dấu cách ~(1≤n≤10^6;|k|≤1000)~
Dòng 2 chứa n số nguyên ~a_0,a_1,…,a_{n-1}~ cách nhau bởi dấu cách ~(∀i:|a_i |≤1000)~
Kết quả:
Số cặp chỉ số (i,j) thỏa mãn i≠j và ~a_i-a_j=k~
Lưu ý: Do điều kiện i#j nên các cặp ~(a_i, a_j)~ và ~(a_j, a_i)~ là khác nhau. (xem ví dụ để rõ hơn)
Sample Input 1:
5 4
1 5 6 2 6
Sample Output 1:
3
Sample Input 2:
5 0
1 5 0 2 0
Sample Output 2:
2
Bình luận