题目描述:
数组里有N个数,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。
输入描述:
第一行输入N,表示数字的个数,第二行输入这N个数字。
输出描述 Output Desc
输出最大和。
样例输入:
8
2 -4 6 -1 -4 8 -1 3
样例输出:
11
数据范围及提示:
数据说明:
40% 1<=N<=300
60% 1<=N<=2000
100% 1<= N<=100000,答案在long long范围内。
8
2 -4 6 -1 -4 8 -1 3
11