int MaxSum(int *a,int n)
{
int sum=0,temp=0;
int sta,end,cnt=0; //cnt为最大字段的长度
for(int i=0;i<n;i++)
{
if(temp<0)
{
temp=a[i];
cnt=1;
}
else
{
temp +=a[i];
cnt++;
}
if(temp>sum)
{
sum=temp;
end=i;
sta=i-cnt=1;
}
}
cout<<sum<<" "<<sta<<" "<<end<<endl;
return 0;
}