2310.最大连续子序列

题目描述 给定一个数字序列 $A 1$, $A 2$, $\dots$, $A n$，求 $i$, $j$ $(1 \leq i \leq j \leq n)$，使得 $A i + \dots + A j$ 最大，输出这个最大和。 输入格式 第一行输入一个整数 $n$，表示数列大小。 第二行输入 $n$ 个整数。 输出格式 输出一个整数，表示最大连续子序列的和。 输入样例 6 -2 11 -4 13 -5 -2 输出样例 20