最大子阵列

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

例如：

数组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>
using namespace std;
int main()
{
 int a[1001]={0};
 int i,n,j;
 scanf("%d", &n);
 int max=-65535,sum=0; 
 for(i=0;i<n;i++)
 {
  scanf("%d", &a[i]);
  sum+=a[i];
  if(max<sum)//先把第一个遇到的值给max
  max=sum;
  if(sum<0)//第一个遇到负数 ,重置 
  sum=0;
 } printf("%d\n",max);
 return 0;
 
}