💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Tổng đoạn hợp lệ
Deqmax
## Đề bài Cho dãy số nguyên `a1, a2, ..., an`. Hãy tìm tổng lớn nhất của một đoạn con liên tiếp có độ dài từ `L` đến `R`. ## Input ```text n L R a1 a2 ... an ``` ## Output In ra một số nguyên là tổng lớn nhất tìm được. ## Ràng buộc ```text 1 ≤ L ≤ R ≤ n ``` ## Subtasks | Subtask | Ràng buộc gợi ý | Điểm | Hướng làm | |---|---:|---:|---| | 1 | `n ≤ 200` | 20 | Duyệt mọi đoạn | | 2 | `n ≤ 5000` | 30 | Prefix sum + duyệt | | 3 | `n` lớn | 50 | Prefix sum + deque đơn điệu | ## Ví dụ ### Input ```text 8 2 4 3 -5 2 7 -1 4 -6 5 ``` ### Output ```text 12 ``` ### Giải thích ví dụ Đoạn từ vị trí `3` đến `6` là: ```text 2 7 -1 4 ``` Độ dài bằng `4`, nằm trong `[2, 4]`, tổng bằng `12`. Không có đoạn hợp lệ nào có tổng lớn hơn.
✅ Đã AC: 3 / 3 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