int Solution::maxSubArray(const vector &A) {
int max=A[0];
int maxsum=max;
int a,b;
for(int i =1 ; i < A.size() ; i++){
a=A[i];
b=max+A[i];
if (a>b){
max=a;
}
else max=b;
if (maxsum<max){
maxsum=max;
}
}
return maxsum;
}