Kỳ thi tuyển sinh vào Lớp 10 môn Tin học (Chuyên) - Sở GD&ĐT Đồng Tháp (Có đáp án)

(Bản scan)

Bài 3: (2,5 điểm) HÀNG CÂY

Dọc theo tuyến đường tỉnh lộ, người ta trồng một hàng cây để tạo bóng mát. Có tất cả
n cây được đánh số từ I đến n theo hướng từ đầu tuyến đường đến cuối tuyến đường, cây
thứ ¡ có chiều cao a¡ (¡ = 1..n). Theo các nhà nghiên cứu, một cây có chiều cao bằng k là lý
tưởng nhất vì nếu chiêu cao thấp hơn thì chưa đủ tán để tạo bóng mát còn nếu chiều cao cao
hơn sẽ rất đễ ngã đồ khi trời mưa giông.

Yêu cầu:

a) Hãy cho biết trong hàng cây hiện tại có bao nhiêu cây đạt chiều cao lý tưởng?

b) Tìm số cây đạt chiều cao lý tưởng nhiều nhất liên tiếp nhau dọc theo tuyến đường.

Dữ liệu vào: Cho từ tệp văn bản HANGCAY.INP có dạng:

Dòng thứ nhất ghi hai số nguyên đương n, k

Dòng thứ hai ghi n số nguyên a1, a2, ..., an

Kết quả: Ghi ra tệp văn bản HANGCAY.OUT gồm hai dòng:

Dòng thứ nhất ghỉ số cây đạt chiều cao lý tưởng.

Dòng thứ hai số cây đạt chiều cao lý tưởng nhiều nhất liên tiếp nhau.