Khi xây dựng cầu thang đến các ngôi chùa nổi tiếng ở trên đỉnh núi, Chính quyền địa phương đã xác định vị trí dọc theo sườn núi với các độ cao . Trong đó .
Giá để xây dựng cầu thang từ vị trí đến vị trí là:
Để đẩy nhanh quá trình xây dựng cầu thang từ vị trí đến vị trí , chính quyền địa phương đã quyết định giao việc cho nhà xây dựng để xây dựng cầu thang song song nhau. Với vị trí sẽ được chia thành đoạn khác nhau và mỗi đoạn sẽ được phụ trách bởi một nhà thầu xây dựng khác nhau.
Với nhà thầu xây dựng bạn hãy phân chia để nhà thầu xây dựng cây cầu với tổng chi phí bé nhất. Nếu số nhà thầu lớn hơn hoặc bằng số vị trí xây dựng thì chi phí xây dựng bằng . Do nhà thầu muốn quảng bá hình ảnh của mình nên xây dựng miễn phí cho nhà chùa!
Dữ liệu vào:
Dòng đầu ghi ba số nguyên ;
Dòng sau ghi dãy số nguyên các vị trí cần xây dựng.
