Tuyến xe bus T6 nối Quy Nhơn – Tây Sơn – Vĩnh Thạnh được tổ chức theo cách sau đây: Xe buýt có thể chạy không dừng theo các đoạn 1, 2, 3, …, 9 km. Với mỗi đoạn trong 9 đoạn này có giá vé cố định cho trong một bảng. Ví dụ như bảng giá vé sau: Độ dài đoạn đường đi Giá vé 1 km| 12 2 km| 19 3 km| 31 4 km| 40 5 km| 61 6 km| 65 7 km| 69 8 km| 79 9 km| 90 Một hành khách muốn đi N km bằng xe buýt (1 ≤ N ≤ 1000). Yêu cầu: Hãy viết chương trình để hành khách có thể chọn những khoảng cách dừng xe hợp lý để hành trình phải trả tiền ít nhất. Dữ liệu: Vào từ tệp văn bản BUS.INP - Dòng đầu tiên ghi số N. - Dòng thứ hai ghi 9 số nguyên dương là giá tiền tương ứng của các đoạn 1, 2, …, 9 km. Kết quả: Ghi ra tệp văn bản BUS.OUT gồm một số nguyên duy nhất là số tiền ít nhất phải trả. Ví dụ: BUS.INP 5 ______________________________________ |12| 19| 31| 40| 61| 65| 69| 79| 90| BUS.OUT 50 giúp giải bài này với mọi ngư