Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
mkhuee
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 n 2.105 1 k n 1 xi 109ExampleInput 5 3 2 4 7 3 5output8Ngôn ngữ C++ ạ

Các câu hỏi tương tự
Trần Trung Hiếu THCS Thá...
Xem chi tiết
Trần Trung Hiếu
Xem chi tiết
my trần
Xem chi tiết
Thắng Huỳnh
Xem chi tiết
Bùi Thị Châu Loan
Xem chi tiết
Linh Chii
Xem chi tiết
Đoàn Phạm Phương Vy
Xem chi tiết
Ngô Nhật Minh
Xem chi tiết
gấu trúc VN
Xem chi tiết