AT_past202212_g 区間和

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$。 请输出满足 $1 \leq l \leq r \leq N$ 的一对 $(l, r)$ 使得 $A_l + A_{l+1} + \cdots + A_r$ 的值最大，并输出这个最大值。

输入将以如下格式从标准输入给出： > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出一个整数，表示最大子段和。

## 样例解释 1 当 $(l, r) = (2, 8)$ 时，有 $A_2 + A_3 + \cdots + A_8 = 5 + (-3) + 3 + (-1) + 4 + (-1) + 5 = 12$，这是所有可能中最大值。 ## 数据范围 - $1 \leq N \leq 2 \times 10^5$ - $-10^9 \leq A_i \leq 10^9$ - 输入中的所有数均为整数。 由 ChatGPT 5 翻译