Chủ đề / Chương

Bài học

mkhuee
H24

mkhuee
Học tại trường Chưa có thông tin
Đến từ Chưa có thông tin , Chưa có thông tin
Số lượng câu hỏi 1
Số lượng câu trả lời 0
Điểm GP 0
Điểm SP 0

Người theo dõi (0)

Đang theo dõi (0)


H24

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++ ạ