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 vào:
- Dòng đầu, chứa số nguyên dương ;
- Dòng tiếp theo gồm số nguyên .
Dữ liệu ra:
- Gồm một số nguyên duy nhất là kết quả bài toán.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
