Nguồn: Beginner Free Contest 1
Cho mảng gồm phần tử. Tìm dãy con gồm các phần tử liên tiếp của dãy sao cho tổng tất cả các phần tử của là lớn nhất.
Dữ liệu:
- Dòng đầu, chứa số nguyên dương ;
- Dòng tiếp theo gồm số nguyên .
Kết quả:
- Gồm một số nguyên duy nhất là kết quả bài toán.
Ví dụ:
Dữ liệu:
Kết quả:
