Câu 3. HIEUK.CPP (50 điểm)
Cho dãy a gồm n số nguyên a1, a2, …aN. Hãy cho biết có bao nhiêu cặp số trong dãy thoả mãn điều kiện
|ai-aj| = K (1 ≤ i < j ≤ N).
Dữ liệu: Vào từ file HIEUK.INP gồm:
+ Dòng đầu tiên là 2 số nguyên N và K (2 <= N <= 105; 0 <= K <= 2.109);
+ Dòng thứ 2 là N số nguyên ai (|ai| <= 109).
Kết quả: Ghi ra file HIEUK.OUT là số cặp thoả mãn bài toán.
HIEUK.INP |
HIEUK.OUT |
6 2 1 3 3 3 9 5 |
6 |
Ràng buộc: + Có 50% số điểm có N <= 103;
+ 50% số điểm còn lại không có điều kiện gì thêm.