PAT_A 1007 Maximum Subsequence Sum

题解：

这道题有坑，坑点就是如果一系列全是负数的话，那么sum = 0,输出第一个和最后一个数。除去这个，就是一道很标准的找最大和序列的题目。如果你今天亏钱了，但是还有总资产，那么还有希望，但是如果总资产没有了还欠钱了（tmp<0）,那么你就最好从零开始。

code:

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main() {
    int N;
    cin>>N;
    vector<int>num(N),sum(N,0);
    int ans = INT_MIN,first = 0,second = 0,flag = 0;
    for(int i = 0;i<N;i++)
    {
        cin>>num[i];
        if(num[i]>=0) flag = 1;
    }

    int tmp = 0;
    int t_i = 0;
    for(int i = 0;i<N;i++)
    {
        tmp += num[i];
        if(tmp > ans)
        {
            ans = tmp;
            second = i;
            first = t_i;
        }
        if(tmp < 0 && i+1 < N)
        {
            t_i = i+1;
            tmp = 0;
        }
    }

    if(!flag)
    {
        ans = 0;
        first = 0;
        second = N-1;
    }
    cout<<ans<<" "<<num[first]<<" "<<num[second];
    return 0;
}
/**
10
-10 1 2 3 4 -5 -23 3 7 -21

 2
 -1 0
 **/

碎碎念：

啊，我真的好喜欢吃士力架，太爽了！但是我的本发热量惊人，士力架变成了火山熔岩。。。