Đoạn con có tổng lớn nhất dãy
View as PDF
Points:
900 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
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
Comments