剑指offer第31题 连续子数组最大和

#include<iostream>
using namespace std;

int maxsum(int *list,int i)
{
if(list==NULL||i<=0)
return -1;
int cursum=0;
int maxsum=0;//假设最小可以是0个数字
for(int j=0;j<i;j++)
{
if(cursum<=0)
cursum=list[j];
else cursum=cursum+list[j];
if(cursum>maxsum)
maxsum=cursum;
}
return maxsum;
}

int main()
{
int a[1000];
int i=0;
int c;
while(cin>>c)
{
a[i]=c;
i++;
if(cin.get()=='\n')
break;
}
cout<<maxsum(a,i);
}