一维最大字段和
有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 }
