一维最大字段和

有n个数 求 他的最大字段和！

 1 /*一维最大字段和*/
 2 
 3 #include<stdio.h>
 4 
 5 int MaxSum(int n,int *a);
 6 
 7 int main(){
 8     int a[101],n;
 9     while(scanf("%d",&n)!=EOF){
10         for(int i=1;i<=n;i++)
11             scanf("%d",a+i);
12         printf("%d\n",MaxSum(n,a));
13     }
14     return 0;
15 }
16 
17 int MaxSum(int n,int *a){
18     int sum = 0,b=0;
19     for(int i=1;i<=n;i++){
20         if(b>0)b+=a[i];
21         else
22             b=a[i];
23         if(b>sum)sum=b;
24     }
25     return sum;
26 }