Kỳ thi chọn học sinh giỏi Lớp 12 THPT cấp tỉnh môn Tin học (Vòng 1) - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Bài 3: (5 điểm) THU HOẠCH

Quýt là một loại trái cây rất được thị trường ưa chuộng. Trong một trang trại quýt được
trồng thành một hàng gồm n cây. Như vậy với mỗi cây suất có đúng hai cây bên cạnh nó ở hai
bên (trừ cây ở đầu và cuối hàng). Mỗi cây quýt cho năng suất khác nhau. Năm nay, cây thứ ¿ có đ;
quả.

Các kỹ sư nông nghiệp đang thử nghiệm một máy thu hoạch trái cây tự động. Khi đứng
trước một cây nào đó, các cánh tay thu lượm có thê hái quả của cây đó đồng thời có thể vươn tới
hai cây hai bên để hái quả. Đây là thiết bị thử nghiệm nên nguồn pin chỉ đủ cho 3 lần thao tác tại
3 cây (và các cây bên cạnh 3 cây đó), sau đó máy phải quay về giao sản phẩm và nạp lại nguôn.