Nông dân John có chuồng bò nằm ở các vị trí nguyên trên một đường thẳng. Ông muốn xây dựng một hoặc nhiều lối đi có mái che để bao phủ tất cả các chuồng bò này. Chi phí để xây dựng một lối đi có mái che bao phủ các chuồng từ vị trí đến () là , với là một hằng số chi phí cố định cho mỗi lối đi.
Yêu cầu: Hãy tìm tổng chi phí tối thiểu để che phủ tất cả chuồng bò.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên () và ().
dòng tiếp theo, mỗi dòng chứa một số nguyên (). Các giá trị được cho theo thứ tự tăng dần.
Kết quả: In ra một số nguyên duy nhất là tổng chi phí nhỏ nhất.
