Professional Documents
Culture Documents
SỞ GD& ĐT NGHỆ AN
CỤM TRƯỜNG THPT QUỲNH LƯU-HM LẦN 3- NĂM HỌC 2020 - 2021
`
1
Bài 3 (5 điểm): Hái táo
Nhà bác nông dân có một vườn táo sắp đến mùa thu hoạch, bạn là người được bác
nông dân thuê thu hoạch. Vườn táo gồm nhiều cây táo, tuy nhiên các cây táo trong vườn
chín không đều mà chín trải dài trong n ngày. Tại ngày thứ i có a i cây táo chín. Cây táo
chín trong ngày thứ i thì chỉ có thể thu hoạch trong ngày thứ i hoặc ngày thứ i+1 mà
thôi, nếu thu hoạch chậm hơn thì táo bị hỏng. Trong một ngày năng suất thu hoạch của
bạn chỉ được m cây. Bạn hãy lập kế hoạch sao cho thu hoạch được nhiều cây nhất.
Dữ liệu vào:
- Dòng thứ nhất gồm hai số n, m cách nhau một khoảng trắng (1 ≤ n, m ≤ 10.000)
- Dòng thứ hai gồm n số a1, a2, ..., an, mỗi số cách nhau một khoảng trắng (0 ≤ ai ≤ 10.000)
Dữ liệu ra: Số lượng cây táo nhiều nhất mà bạn có thể thu hoạch được.
Ví dụ
HAITAO.INP HAITAO.OUT
4 2 9
1 2 3 4
2
----------------------------- Hết -----------------------------