Trồng cây xanh

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Để chuẩn bị cho Lễ kỷ niệm 60 năm thành lập Thành phố, công ty Cây Xanh đã cho trồng lại toàn bộ cây xung quanh khu vực Quảng Trường, tiêu chí lựa chọn cây được đưa ra như sau: Trong số \(n\) cây có ở vườn ươm, sẽ chọn các cây có chiều cao tương ứng với nhau chênh lệch không quá \(m\) (cm) so với chiều cao \(l\) của một cây cho trước.

Dữ liệu vào
  • Dòng đầu gồm 3 số \(n, l, m\) \((n \le 10^5; l, m \le 10^9)\), gồm \(n\) cây để lựa chọn, chiều cao \(l\) cho trước và độ lệch \(m\).
  • Dòng sau gồm \(n\) số nguyên dương \(a_i\) là chiều cao của \(n\) cây để lựa chọn \((a_i \le 10^9)\)
Dữ liệu ra
  • Một số nguyên duy nhất cho biết số cây được lựa chọn để trồng.

Input 1

7 50 20
60 20 40 30 80 90 45

Output 1

4

Nhận xét

Không có ý kiến tại thời điểm này.