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。
c++:

#include<iostream>  #include<cstdio>  #include<cstring>  #include<string>  #include<cmath>  #include<string> #include<cctype>  #include<algorithm>  #include<vector>  #include<cstdio>using namespace std;int main(int argc, char const *argv[]){    int n;    scanf("%d",&n);    long long ans=0;    long long now=0;    int a;     for (int i = 0; i < n; ++i)    {        scanf("%d",&a);        now=now+a;        if (now<0)        {            now=0;        }        ans=max(ans,now);    }    printf("%Id\n",ans );    return 0;}

注意很大的数输出时用lld或者I64d(Id,大写的i),实在不行用cont，但是要避免与scanf混用，导致迷的错误。读入一个数进行一次操作，读入的数不必储存，若相加大于0，则作为now，若小于0，则前面的部分全部舍弃，now从0开始重新开始计算。即之前能取到的最大和是正的我就要，不是正的就舍弃前面的所有值，然后从现在的这个位置开始重新取值。