💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Chọn các đoạn đầu tư
DP5_03_stocksegments
### Đề bài Cho dãy lợi nhuận `a1..an`, có thể âm, và `m` độ dài cho phép. Chọn một số đoạn liên tiếp đôi một không giao nhau; mỗi đoạn phải có độ dài thuộc tập cho phép. Tối đa hóa tổng lợi nhuận. Được phép không chọn đoạn nào. ### Dữ liệu vào Dòng 1: `n m`; dòng 2: `m` độ dài; dòng 3: dãy lợi nhuận. ### Kết quả Lợi nhuận lớn nhất. ### Ràng buộc `1≤n≤2·10^5`, `1≤m≤20`. ### Phân chia subtask | Subtask | Điểm | Ràng buộc | |---:|---:|---| | 1 | 30% | n ≤ 25, m ≤ 3 | | 2 | 30% | n ≤ 5000, m ≤ 10 | | 3 | 40% | n ≤ 2·10^5, m ≤ 20 | ### Ví dụ **Input** ```text 7 2 2 3 4 -1 5 -2 6 -10 3 ``` **Output** ```text 12 ``` **Giải thích:** Có thể chọn đoạn `1..2` tổng 3 và `3..5` tổng 9, tổng cộng 12.
✅ Đã 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