NGUỒN: Bài tập thầy Vũ Mạnh Hà - Ôn Hải Phòng 07/11/2020
Một chàng lười quyết tâm luyện tập thể thao để gia tăng thể lực. Mỗi lần tập chàng ta dành ra phút luyện tập, hình thức tập được chọn là chạy bộ.
Tham số quyết định quá trình tập của X là “độ mệt mỏi”, nó bằng vào lúc bắt đầu tập và cần phải được
đưa về vào cuối buổi tập, độ mệt mỏi luôn không âm. X có thể lựa chọn chạy hay nghỉ trong mỗi phút
của thời gian tập.
Nếu X lựa chọn chạy trong phút thứ , anh chàng sẽ chạy được mét đồng thời độ mệt mỏi sẽ gia tăng , tuy nhiên X không thể tiếp tục chạy khi độ mệt mỏi đã đạt đến .
Nếu 𝑋 lựa chọn nghỉ, mỗi phút nghỉ sẽ làm độ mệt mỏi giảm nếu nó lớn hơn , và một khi đã nghỉ, chàng ta sẽ nghỉ cho đến khi độ mệt mỏi giảm về , lúc đó X có thể chạy tiếp (độ mệt mỏi gia tăng) hoặc nghỉ tiếp (độ mệt mỏi vẫn bằng .
X nhờ bạn xác định tổng độ dài quãng đường chạy lớn nhất anh ta có thể chạy được với các giới hạn kể trên.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên ;
dòng tiếp theo, dòng thứ chứa số nguyên .
Dữ liệu ra:
Một số nguyên là tổng độ dài quãng đường X chạy được lớn nhất.
Ví dụ:
Dữ liệu vào:
5 2
5
3
4
2
10
Dữ liệu ra:
9
Giải thích:
X chạy trong phút thứ , nghỉ trong phút thứ , chạy trong phút thứ rồi nghỉ trong hai phút cuối.
