[Yên Bái - 22 - 23] Khiêu Vũ
Trong một buổi tiệc khiêu vũ, chỉ những cặp đôi có chiều cao chênh lệch đúng bằng k mới được khiêu vũ cùng nhau.
Có n người tham dự, mỗi người có chiều cao là h₁, h₂, ..., hₙ.
Yêu cầu:
Đếm xem có bao nhiêu cặp đôi (i, j) sao cho |hᵢ - hⱼ| = k, với i < j.
Dữ liệu vào (file KHIEUVU.INP):
Dòng 1: 2 số nguyên n và k (2 ≤ n ≤ 10⁵, 0 ≤ k ≤ 10⁹)
Dòng 2: n số nguyên h₁, h₂, ..., hₙ (hᵢ ≤ 10⁹)
Kết quả ra (file KHIEUVU.OUT):
Một số nguyên duy nhất là số cặp đôi có thể khiêu vũ với nhau.
Ví dụ:
KHIEUVU.INP
7 2 10 7 5 12 1 9 8
KHIEUVU.OUT
4
Giải thích:
Các cặp: (1,4), (1,7), (2,3), (2,6)
Ràng buộc:
50% số test ứng với n ≤ 10³, hᵢ ≤ 10⁶
50% còn lại với n ≤ 10⁵, hᵢ ≤ 10⁹
Comments