HSG9_72 - Bài 1. Lệch K
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ớ: 128 megabyte
Đăng bởi: phanhieubl

BÀI 1. LỆCH K

Cho dãy gồm n số nguyên dương. Hãy đếm xem có bao nhiêu số có giá trị chênh lệch không quá k đơn vị so với một số nguyên dương x cho trước.

Dữ liệu vào:

- Dòng đầu ghi 3 số nguyên dương n, x, k (n ≤ 105,  x, k ≤ 109).

- Dòng sau ghi n số nguyên dương ai (ai ≤ 109)

Dữ liệu ra: Một số nguyên duy nhất cho biết có bao nhiêu số thỏa mãn yêu cầu đề bài.

Ví dụ

LECHK.INP

LECHK.OUT

4 5 3

6 1 9 3

2

Back to Top