maxSubSum

1. #include <stdio.h>

 

1. int maxSubSum(int a[], int n){
2. int curSum,maxSum,j;
3. curSum = maxSum = 0;
4. for(j=0;j<n;j++){
5. curSum += a[j];
6. if(curSum > maxSum){
7. maxSum = curSum;
8. }else if(curSum < 0){
9. curSum = 0;
10. }
11. }
12. return maxSum;
13. }

 

1. void main(){
2. int a[6] = {1,-2,3,5,-4,6};
3. int maxSum = maxSubSum(a,6);
4. printf("maxSum is %d",maxSum);
5. }