Question

Bạn được cho một mảng chứa n số nguyên dương. Nhiệm vụ của bạn là chia mảng thành k đoạn con sao cho tổng lớn nhất trong các đoạn con nhỏ nhất có thể. Input Dòng đầu vào đầu tiên chứa hai số nguyên n và k: kích thước của mảng và số lượng đoạn con trong cách chia. Dòng tiếp theo chứa số nguyên x1,x2,...xn: nội dung của mảng.Output In một số nguyên: tổng lớn nhất của một đoạn con trong cách chia tối ưu.Constraints1$\le$ n $\le$ ${2.10}^5$ 1$\le$ k $\le$ n 1$\le$ xi $\le$ ${10}^9$ExampleInput 5 3 2 4 7 3 5output8Ngôn ngữ C++ ạ