Có cây được xếp thành một hàng, cây thứ có chiều cao và chặt nó tốn chi phí . Bạn có thể chặt một số cây. Yêu cầu là phải chặt cây thứ . Khi bạn chặt cây , bạn chỉ có thể nhảy đến chặt tiếp một cây nào đó với . Chi phí để nhảy từ cây đến cây là . Tổng chi phí để chặt một chuỗi các cây là tổng chi phí chặt từng cây cộng với tổng chi phí nhảy giữa các cây liên tiếp trong chuỗi.
Yêu cầu: Bạn bắt đầu trước cây (coi như ở một vị trí với chi phí bằng ) và phải kết thúc bằng việc chặt cây . Hãy tìm tổng chi phí nhỏ nhất để chặt được cây thứ .
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
Dòng thứ hai chứa số nguyên ().
Dòng thứ ba chứa số nguyên ().
Kết quả: In ra một số nguyên duy nhất là chi phí nhỏ nhất.
