#include<iostream>
#include<string>
#include<vector>
using namespace std;
/*
*/
void maxSubArray(int *a,int n)
{
int max=0,sum=0;
int i=0,j=0;
while(i<n)
{
if(a[i]>0)
{
sum=0;
for(;i<n;i++)
{
sum=sum+a[i];
if(sum>max)
max=sum;
else if(sum<=0)
{
break;
}
}
}
else
i++;
}
printf("%d\n",max);
}
int main()
{
//char str[]=" the sky my good";
int a[]={-2,3,5,-3,4,-6,1};
maxSubArray(a,7);
getchar();
return 0;
}
#include<string>
#include<vector>
using namespace std;
/*
*/
void maxSubArray(int *a,int n)
{
int max=0,sum=0;
int i=0,j=0;
while(i<n)
{
if(a[i]>0)
{
sum=0;
for(;i<n;i++)
{
sum=sum+a[i];
if(sum>max)
max=sum;
else if(sum<=0)
{
break;
}
}
}
else
i++;
}
printf("%d\n",max);
}
int main()
{
//char str[]=" the sky my good";
int a[]={-2,3,5,-3,4,-6,1};
maxSubArray(a,7);
getchar();
return 0;
}