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开始重新开始计算。即之前能取到的最大和是正的我就要，不是正的就舍弃前面的所有值，然后从现在的这个位置开始重新取值。