💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Chia dãy thành K đoạn
DP5_01_partitionk
### Đề bài Cho dãy `n` số dương. Chia dãy thành đúng `K` đoạn liên tiếp không rỗng. Giá của cách chia là tổng lớn nhất trong các đoạn. Tìm giá nhỏ nhất. ### Dữ liệu vào Dòng 1: `n K`; dòng 2: dãy. ### Kết quả Giá nhỏ nhất. ### Ràng buộc `1≤K≤n≤500`, `1≤ai≤10^9`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20 | | 2 | 30% | n ≤ 100 | | 3 | 40% | n ≤ 500 | ### Ví dụ **Input** ```text 5 2 7 2 5 10 8 ``` **Output** ```text 18 ``` **Giải thích:** Chia thành `[7,2,5]` và `[10,8]`, tổng hai đoạn là 14 và 18; giá bằng 18 và là nhỏ nhất.
✅ Đã AC: 1 / 1 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