💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
CẶP ĐOẠN TỐI ƯU
TWOSEG
**Tên bài:** CẶP ĐOẠN TỐI ƯU (TWOSEG) **Thời gian chạy:** 1.0s **Bộ nhớ:** 256MB ### 📝 Bài toán Cho một dãy số nguyên $A$ gồm $n$ phần tử $a_1, a_2, ..., a_n$. Hãy chọn ra hai đoạn con liên tiếp không giao nhau sao cho tổng các phần tử trong hai đoạn con đó là lớn nhất. * Một đoạn con liên tiếp được xác định bởi cặp chỉ số $(l, r)$ sao cho $1 \le l \le r \le n$. * Hai đoạn $(l_1, r_1)$ và $(l_2, r_2)$ không giao nhau nếu $r_1 < l_2$ hoặc $r_2 < l_1$. ### 📥 Input * Dòng đầu tiên chứa số nguyên $n$ ($2 \le n \le 10^5$). * Dòng thứ hai chứa $n$ số nguyên $a_i$ ($-10^9 \le a_i \le 10^9$). ### 📤 Output * Một số nguyên duy nhất là tổng lớn nhất của hai đoạn con không giao nhau. ### 💡 Ví dụ **Input:** ``` 9 1 -2 3 4 -1 2 1 -5 4 ``` **Output:** ``` 12 ```
✅ Đã AC: 3 / 11 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