题目描述
请你在一个数组里找出连续的一段（不能为空），使得这一段的总和最大。
【提示】 定义状态：f[i]表示以第i个数为结尾的最大子段和。
输入
第一行一个整数n(n<100000)，表示数字的个数。
第二行n个空格隔开的整数，表示数组里的每一个数字（保证每个数在-1000到1000之间）。
输出
输出一个整数，表示题目所求的最大的总和。
样例输入
7
1 -2 3 -1 2 -3 2样例输出
4
请你在一个数组里找出连续的一段（不能为空），使得这一段的总和最大。
【提示】 定义状态：f[i]表示以第i个数为结尾的最大子段和。
7
1 -2 3 -1 2 -3 24