Đoạn con có tổng lớn nhất dãy
Xem PDF
Nộp bài
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một dãy các số nguyên \(A\) có \(n\) phần tử, hãy tìm đoạn con không rỗng có tổng lớn nhất của dãy \(A\) này.
Mô tả đầu vào
- Dòng đầu chứa số \(N\).
- Dòng thứ \(2\) chứa \(N\) số, là miêu tả dãy \(A\).
Ràng buộc
- \(|A[i]| ≤ 10^9\)
- \(N ≤ 10^5\)
Mô tả đầu ra
Tổng của đoạn con có tổng lớn nhất tìm được.
Ví dụ 1
Input
6
1 2 3 -1 -1 -1
Outut
6
Bình luận