💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Thu năng lượng có giới hạn
DP2_02_energylimit
## Bài 5. ### Đề bài Cho dãy `n` số nguyên, có thể âm. Chọn một số vị trí để tối đa tổng, nhưng không được chọn quá `K` vị trí liên tiếp. ### Dữ liệu vào Dòng 1: `n K`; dòng 2: `a1..an`. ### Kết quả Tổng lớn nhất; được phép không chọn gì. ### Ràng buộc `1 ≤ n ≤ 2·10^5`, `1 ≤ K ≤ 20`, `|ai| ≤ 10^9`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 20, K ≤ 2 | | 2 | 30% | n ≤ 2000, K ≤ 8 | | 3 | 40% | n ≤ 2·10^5, K ≤ 20 | ### Ví dụ **Input** ```text 6 2 4 -3 5 6 -2 7 ``` **Output** ```text 22 ``` **Giải thích:** Một phương án tối ưu chọn `4,5,6,7` ở các vị trí `1,3,4,6`, tổng `22`; không có quá hai vị trí được chọn liên tiếp.
✅ Đã 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