[Vũng Tàu - 23] Đua xe địa hình
Mỗi xe được ghép từ 2 người có mức năng lực ai, để thi đấu cùng nhau, hiệu năng lực của hai người phải đúng bằng k.
Yêu cầu:
Đếm số cặp (i, j) (i < j) sao cho |ai - aj| = k.
Dữ liệu vào (file TERACING.INP):
Dòng 1: hai số nguyên n và k (1 ≤ n ≤ 10⁵; 2 ≤ k ≤ 10⁹)
Dòng 2: n số nguyên dương a1, a2, ..., an (ai ≤ 10⁹)
Dữ liệu ra (file TERACING.OUT):
Một số nguyên duy nhất là số lượng cặp thỏa điều kiện.
Ví dụ:
TERACING.INP</p>
6 2 3 5 5 5 10 7
TERACING.OUT
6
Giải thích:
Có 6 cặp thỏa mãn: (3,5), (3,5), (3,5), (7,5), (7,5), (7,5)
Giới hạn:
Subtask 1 (60%): 1 ≤ n ≤ 10³, 2 ≤ k ≤ 10³
Subtask 2 (20%): 10³ < n ≤ 10⁴, 2 ≤ k ≤ 10⁵
Subtask 3 (20%): 10⁴ < n ≤ 10⁵, 2 ≤ k ≤ 10⁹
Comments