Biết chuyện 2 cậu học trò của mình là Tèo và Tí đang cay cú chuyện đố nhau về toán. Nên thầy giáo dạy lập trình môn Tin Học trong nhà trường có ý giảng hòa cho 2 bạn, bằng cách ra 1 bài toán lập trình cho 2 bạn làm chung. Bài toán như sau:

Nhà Trạng Tí có một nhà hàng làm ăn kinh doanh. Nhưng việc làm ăm không thuận lợi do dịch covid. Có những ngày nhiều khách hàng thì nhà hàng làm ăn khấm khá và doanh thu đạt tăng trưởng dương. Nhưng có những ngày bị phong tỏa, nhà hàng vắng khách, thu không đủ chi nên đạt doanh thu tăng trưởng âm.

Yêu cầu:

• Tìm tổng thu nhập lớn nhất A_i + A_i+1 + … +A_j (1<=i<j<=n) trong đó A_i, A_i+1 … A_j là thu nhập các ngày làm ăn liên tiếp của nhà hàng.
• Dữ liệu vào: Là file văn bản kinhdoanh.inp có cấu trúc như sau:
• Dòng đầu tiên chứa số nguyên dương n là tổng số ngày làm ăn (0<n<=10⁶)
• Dòng thứ 2 là thu nhập các ngày làm ăn A_1, A₂, … A_n (các số được nhập cách trống với nhau)

Kết quả: Ghi vào file văn bản kinhdoanh.out là tổng giá trị thu nhập lớn nhất qua các ngày liên tiếp của nhà hàng.

Vì đề ra của thầy Tin Học là quá khoai với 2 bạn Tí và Tèo. Nhưng đề ra này lại trùng với dịp các bạn ở huyện Thanh Chương bước vào kì thi học sinh giỏi môn Tin Học lớp 9. Vì vậy ý định của Tèo và Tí là nhờ các bạn học sinh giỏi giải giúp bài toán hóc búa này.