[Yên Bái - 22 - 23] Khiêu Vũ


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.