51nod-最大子段和

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。
例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。
Input
第1行：整数序列的长度N（2 <= N <= 50000)
第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）
Output
输出最大子段和。
Input示例
6
-2
11
-4
13
-5
-2
Output示例
20

此题比较水，我们可以通过一个for循环就能ac掉，贴一下代码：

#include<iostream>
#include<cmath>
#include<set>
#include<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<string>
#define ll long long
using namespace std;
ll a,b,c,d,f,g,sum,r[510000];
int main(){
    scanf("%lld",&a);
    for(int i=0;i<a;i++){
        scanf("%lld",&r[i]);
    }
    b=-1;
    sum=0;
    for(int i=0;i<a;i++){
        if(sum>=0){
            sum+=r[i];//当sum大于0时可以直接加上r[i];
        }
        if(sum<0){
            sum=r[i];//当sum小于0时可以直接令sum等于r[i]开始新的字段求和
        }
        if(sum>b){
            b=sum;//记录sum不断更新中的最大值
        }
    }
    printf("%lld\n",b);//输出这个最大值
    return 0;
}