{"code":"d13seq","name":"Dãy số (THTB Vòng Khu vực 2021)","description":"Bob gửi cho Alice một dãy số nguyên gồm $N$ phần tử: $A_1,A_2,...,A_N$ đây là thông tin về một kho báu. Một đoạn con $(L,R)$ của dãy là một dãy gồm các phần tử liên tiếp $A_L,A_{L+1},...,A_R$ với $1\\leq L<R\\leq N$, đoạn con $(L,R)$ được gọi là chứa thông tin quan trọng nhất nếu:\r\n - Phần tử đầu tiên bằng phần tử cuối cùng ($A_L=A_R$).\r\n - Tổng các phần tử của đoạn là lớn nhất có thể.\r\n\r\n**Yêu cầu:** Hãy giúp Alice tìm đoạn con chứa thông tin quan trọng nhất.\r\n\r\n####Input\r\n- Dòng thứ nhất chứa số nguyên dương $N$.\r\n- Dòng thứ hai chứa số nguyên $A_1,A_2,...,A_N\\text{ }(|A_i|\\leq 10^9,1\\leq i\\leq N)$.\r\n\r\n####Output\r\n - Ghi ra thiết bị ra chuẩn một số nguyên duy nhất là tổng của đoạn con chứa thông tin quan trọng nhất.\r\n\r\n####Constraints\r\n - $N\\leq 10^5$\r\n\r\n####Scoring\r\n - Subtask $1$ ($40\\%$ số điểm): $N\\leq 10^2$\r\n - Subtask $2$ ($30\\%$ số điểm): $N\\leq 10^3$\r\n - Subtask $3$ ($30\\%$ số điểm): $N\\leq 10^5$\r\n\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        7\r\n        3 3 3 3 1 11 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        13\r\n        ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}