Đề thi chọn học sinh giỏi Lớp 9 THCS cấp tỉnh năm học 2018-2019 môn Tin học - Sở giáo dục và đào tạo tỉnh Đồng Tháp (Có đáp án)

(Bản scan)

Bài 2. (7,0 điểm) LÀNG HOA

Dọc theo tuyến đường vào Làng hoa Sa Đéc có n điểm tham quan đánh số từ 1 đến n theo
hướng từ đầu đường vào làng hoa đến cuối đường. Để phục vụ du khách, ban quản lý đã trang bị
các xe điện để đưa đón khách. Các xe điện được chia thành hai tuyến, tuyến thứ nhất chạy theo
hướng từ đầu đường đến cuối đường và tuyến thứ hai chạy theo hướng ngược lại. Khi xe điện
chạy đến điểm đừng cuối cùng của tuyến thì tất cả du khách phải xuống xe để xe vào nhà ga nạp
lại điện. Để tránh quá tải tại các điểm tham quan cũng như tránh ùn tắc giao thông, mỗi tuyến xe
điện chỉ đừng lại tại một số điểm tham quan để đón trả khách.