Chọn quà

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CHONQUA.INP
Output: CHONQUA.OUT

Dạng bài
Máy chấm
Chen Qianyu, Endministrator

Cho số nguyên dương ~N~ và dãy số ~A~ có ~N~ phần tử nguyên ~A_1, A_2, ..., A_N~ (~|A_i| \le 10^9, 1 \le N \le 10^5~). Độ lệch số của hai phần tử ~A_i, A_j~ (~1 \le i \le j \le N~) được xác định là ~|A_i - A_j|~. Hãy xác định số cách chọn cặp ~(i, j)~ sao cho độ lệch bằng ~K~.

Input:

  • Dòng 1 ghi hai số nguyên ~N, K~ (~1 \le N \le 10^5, 0 \le K \le 10^9~)
  • Dòng 2 ghi ~N~ số nguyên ~A_1, A_2, ..., A_N~ (~|A_i| \le 10^9~), mỗi số cách nhau một dấu cách

Output:

Ghi ra một số duy nhất là số cách chọn cặp thỏa mãn. Nếu không có cặp nào, ghi ra 0.

Ví dụ:

dolech.inp
5 10
2 -4 5 -5 -8
dolech.out
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.