[Week 1] Bài 27
Xem dạng PDFChi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Bài 27: Dãy con liên tiếp có tổng lớn nhất
Yêu cầu: Cho mảng ~A~ gồm ~N~ số nguyên (có thể âm, dương). Hãy tìm một dãy con liên tiếp có tổng lớn nhất. In ra tổng đó.
Giới hạn:
- ~1 \le N \le 10^5~
- ~-10^4 \le A_i \le 10^4~
- Thời gian: 1.0s
Ví dụ:
Input:
8
-2 1 -3 4 -1 2 1 -5
Output:
6
(Giải thích: Dãy con [4, -1, 2, 1] có tổng lớn nhất là 6.)
Bình luận