最大子段和问题

题目：最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。

输入格式:

第一行输入整数个数n（1≤n≤1000），再依次输入n个整数。

输出格式:

输出最大子段和。

输入样例1:

5
-2 11 -4 13 -5 -2

输出样例1:

20

 

#include<stdio.h>

int maxSum(int a[], int n){
	int i,maxSum=a[0],thisSum=0;
	for(i=0;i<n;i++){
		thisSum+=a[i];
		if(maxSum<thisSum)
		{
			maxSum=thisSum;
		}
		if(thisSum<0)
		{
			thisSum=0;
		}
	}
	return maxSum>=0?maxSum:0; 
}

int main(){
	
	int a[100000];
    int n;      
	scanf("%d",&n);            //输入数字的个数n 
	for(int i=0;i<n; i++)
	{
		scanf("%d",&a[i]);

	}	 

	printf("%d",maxSum(a,n));
	return 0;
}