51nod 1050 循环数组最大子段和(基础dp)

刚开始还以为把数组复制一份接在后边求最大子段和呢，结果wa。。。然后就想了想两重循环，看数据量这样肯定会超时。。就去看看讨论版，思路很简单，可是想不到啊。。。
摘自讨论版：
答案有两种形式1.正常的最大连续序列2.开始在尾，结束的首第一种正常求，第二种考虑答案的组成，开始的一段+到结尾的一段，那么中间为什么去掉呢，因为中间那段和为负数，只要求出负数最大的子段和去掉就行了max(ans1,sum+ans2);

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;

const int MAXN = 50010;
ll num;

int main()
{
    //freopen("in","r",stdin);
    int n;
    cin >> n;
    ll total = 0;
    ll sum1=0;
    ll sum2=0;
    ll minn = 1e9;
    ll maxn = -1e9;
    for(int i = 0; i < n; ++i)
    {
        cin >> num;
        total += num;
        sum1 += num;
        sum2 += num;
        if(sum1 < 0)
            sum1 = 0;
        if(sum2 > 0)
            sum2 = 0;
        if(sum1 > maxn)
            maxn = sum1;
        if(sum2 < minn)
            minn = sum2;

    }
    cout << max(maxn,total-minn) <<endl;
    return 0;
}