CẶP SỐ

Xem dạng PDF

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:
Sưu tầm
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.