问题 A: L13-1 带状态表示的动态规划 - 练习1

现有n个整数，想要选出连续的若干个数，使得它们的数值总和最大。 【数据范围】 1 < n ≤ 100000, -10000 ≤ ai < 10000。

第一行一个整数n，表示有n个整数。 第二行n个空格隔开的整数，为每个整数ai对应的数值。

一个整数，表示选出连续若干个数的总和最大值。

7
2 -1 1 3 -4 2 1

5