最大字段和问题

7-1 最大子段和问题

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

输入格式:

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

输出格式:

输出最大子段和。

输入样例1:

5
-2 11 -4 13 -5 -2

输出样例1:

20

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main()
{
    int n,sum=0,b=0,c,a[101100];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<n;i++)
    {
        if(b>0)
        b+=a[i];
            else b=a[i];
        if(b>sum){
            sum=b;
            c=i;
        }
        }
    printf("%d",sum);
    return 0;
}