HIEUK - HIEUK
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

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.

Ví dụ

Back to Top