Câu 3: Đề KSCL Đội tuyển 12

Cho số nguyên dương N và dãy N số nguyên A=(a₁; a₂; ...;a_N). Một đoạn con của dãy là dãy các phần tử liên tiếp nhau. Hãy xác định độ dài đoạn con dài nhất của A có tổng không âm.

Dữ liệu vào từ tệp DOANCON.INP gồm 2 dòng:

• Dòng 1: Chứa số nguyên dương N (N≤10⁵)
• Dòng 2: Chứa N số nguyên a₁; a₂; ...;a_N (|a_i|≤10⁴)

Kết quả ghi ra tệp DOANCON.OUT kết quả tìm được. Nếu không có ghi -1