Độ lệch k
Xem dạng PDF
Mã bài:
dolechk
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
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 ≤ 10$^9$).
- Dòng sau ghi n số nguyên dương ai (ai ≤ 10$^9$)
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 |
Bình luận