💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Đoạn con đan dấu lớn nhất
ALTSEG
## Đề bài Cho dãy số nguyên `A`. Với một đoạn con liên tiếp, giá trị đan dấu được tính bằng cách lấy: ```text A[l] - A[l+1] + A[l+2] - A[l+3] + ... ``` Hãy tìm giá trị đan dấu lớn nhất của một đoạn con liên tiếp không rỗng. ## Input Dòng 1: số nguyên `N`. Dòng 2: `N` số nguyên `A_i`. ## Output In ra giá trị đan dấu lớn nhất. ## Ràng buộc gợi ý - `1 ≤ N ≤ 10^6` - `|A_i| ≤ 10^9` ## Ví dụ ### Input ```text 4 4 2 7 1 ``` ### Output ```text 9 ``` ## Giải thích ví dụ Chọn đoạn `4, 2, 7`. Giá trị đan dấu là: `4 - 2 + 7 = 9` Không có đoạn nào cho giá trị lớn hơn.
✅ Đã 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