Cho một mảng số nguyên dương gồm phần tử. Chia mảng thành đoạn con liên tiếp sao cho tổng lớn nhất của một đoạn con là nhỏ nhất.
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và ().
- Dòng thứ hai chứa số nguyên dương ().
Kết quả: In ra một số nguyên duy nhất là tổng lớn nhất nhỏ nhất của một đoạn con sau khi chia.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Có nhiều cách chia mảng thành 3 đoạn con.
- Một cách chia là . Tổng lớn nhất là .
- Một cách chia khác là . Tổng lớn nhất là .
- Một cách chia khác là . Tổng lớn nhất là .
- Kết quả là 6.
Giới hạn:
