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ư