💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Chia chương thành tập
PUBLISH
## Đề bài Có `N` chương sách, chương thứ `i` có độ dài `A_i`. Cần chia các chương liên tiếp thành không quá `K` tập. Mỗi tập chứa một đoạn chương liên tiếp. Chi phí của một tập là tổng độ dài các chương trong tập. Hãy tối thiểu hóa chi phí lớn nhất trong các tập. ## Input Dòng 1: hai số `N K`. Dòng 2: `N` số nguyên `A_i`. ## Output In ra chi phí lớn nhất nhỏ nhất có thể. ## Ràng buộc gợi ý - `1 ≤ K ≤ N ≤ 10^5` - `1 ≤ A_i ≤ 10^9` ## Ví dụ ### Input ```text 5 3 7 2 5 10 8 ``` ### Output ```text 14 ``` ## Giải thích ví dụ Một cách chia tối ưu là: ```text [7, 2, 5] | [10] | [8] ``` Tổng từng tập là `14`, `10`, `8`. Chi phí lớn nhất là `14`. Không thể làm cho chi phí lớn nhất nhỏ hơn `14`.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng