Đoạn con dương có tổng lớn nhất
View as PDF
Points:
5 (p)
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Cho một dãy \(N\) số nguyên \((0<N≤ 10^5)\), giá trị tuyệt đối mỗi số không vượt quá \(10^9\).
Yêu cầu
Tìm đoạn con liên tiếp các số dương có tổng lớn nhất dãy số
Dữ liệu vào
- Dòng \(1\): Ghi giá trị số \(n (n ≤ 10^5)\)
- Dòng \(2\): Ghi \(n\) số nguyên của dãy số, mỗi số cách nhau một kí tự trắng
Dữ liệu ra
- Dòng \(1\): Ghi tổng đoạn con dương liên tiếp lớn nhất tìm được.
Sample
Input
10
1 -2 3 5 5 4 3 -1 7 8
Output
20
Giải thích
Đoạn con \({3,5,5,4,3}\) có tổng là \(20\)
Comments