SCAU 18708 最大子段和

```
//动态规划

#include <stdio.h>
int main()
{
   int N;
   scanf("%d",&N);
   int a[N];
   for(int i=1;i<=N;i++)
    scanf("%d",&a[i]);
   long long maxa=-10001;
    int sum[200000];
    for(int i=1;i<=N;i++)
    {
        if(sum[i-1]>0) sum[i] = sum[i-1]+a[i];
        else sum[i] = a[i];
        if(sum[i]>maxa)
            maxa=sum[i];
    }
    printf("%lld",maxa);
    return 0;
}