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