Đoạn con có tổng lớn nhất 2
Cho dãy $a_1,a_2,...,a_N$. Hãy tìm đoạn con gồm các phần tử liên tiếp có tổng lớn nhất.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N \ (1<N\le10^3)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i|\le10^9)$.
Kết quả
- Tổng lớn nhất đó.
Ví dụ
Ví dụ 1
input
5
2 3 -10 2 5
output
7
Comments