在一个数组中找出和最大的连续几个数。（至少包含一个数）

例如：

数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.

输入格式

第一行输入一个不超过1000的整数n。

第二行输入n个整数A[i]。

输出格式

第一行输出一个整数，表示最大的和。

样例输入
3
1 1 -2
样例输出
2

#include <iostream>  
#include <cstdio>  
#include <cstring>  
using namespace std;  
int main(){int n,a,sum=0,maxm=-100000;cin>>n;while(n--){cin>>a;sum+=a;maxm=max(maxm,sum);//之前最大的与加了a之后的值相比取最大值sum=max(sum,0);//如果sum<0,则从下一个数开始重新开始加a，此时要将sum置为零}cout<<maxm<<endl;
}