[Vũng Tàu - 23] Đua xe địa hình


Submit solution

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

Problem type

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

There are no comments at the moment.