{"code":"brvthsg92025maxs","name":"Tổng liên tiếp (Bài 3 HSG9 Tỉnh Bà Rịa - Vũng Tàu 2025)","description":"Cho một dãy $A$ gồm $N$ số nguyên $A_1, A_2, \\dots, A_N$.\r\n\r\n**Yêu cầu:** Hãy tìm đoạn con $[l, r]$ $(1 \\le l \\le r \\le n)$ gồm các phần tử liên tiếp $A_l, A_{l+1}, \\dots, A_{r-1}, A_r$ của dãy $A$ sao cho tổng $A_l + A_{l+1} +  \\dots + A_{r-1} + A_r$ là lớn nhất\r\n\r\n## Dữ liệu\r\n\r\nVào từ file văn bản **MAXS.INP**:\r\n- Dòng đầu tiên chứa số nguyên $N$.\r\n- Dòng tiếp theo chứa $N$ số nguyên $A_1, A_2, \\dots, A_N$.\r\n\r\nDữ liệu đảm bảo: $1 \\le N \\le 10^5$ và $|A_i|\\le 10^9$.\r\n\r\n## Kết quả\r\n\r\nGhi vào file văn bản **MAXS.OUT** một số nguyên là tổng lớn nhất tìm được.\r\n\r\n## Ràng buộc\r\n\r\n- Subtask 1: $20\\%$ số test ứng với $1 \\le N \\le 100$\r\n- Subtask 2: $20\\%$ số test ứng với $1 \\le N \\le 10^4$\r\n- Subtask 3: $20\\%$ số test ứng với $A_i \\ge 0$.\r\n- Subtask 4: $40\\%$ số test không có ràng buộc gì thêm.\r\n\r\n## Ví dụ\r\n\r\n!!! example \"Test\"\r\n    ???  \"Input\"\r\n        ```\r\n        6\r\n        2 -3 8 4 -5 3\r\n        ```\r\n    ??? success \"Output\"\r\n        ```\r\n        12\r\n        ```\r\n    ??? warning \"Note\"\r\n        $A_3 + A_4 = 8 + 4 = 12$.","points":1.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}