hdu_1003_Max Sum

题目链接
hdu_1003_Max Sum

分析
这个题目的意思是给一串数字，然后在这一段数字中挑一段连续的子串求和，然后求出所能达到的最大的和以及首尾的下标。
其实这道题给大家造成的看起来比较难的地方，就是如果我目前得到了一个暂定的和最大串，然后后面接着一个负数那我要不要加上去呢，如果不加那后面出现了更大的正数那不就gg了吗。其实要解决这个问题并不难，我们只要从一开头跑一遍（也可以边输边跑）就可以了，暂且默认最前面的那个为最大值，记录下max及对应的首尾下标，用now存目前总和，然后now值一直加上后面的数：
如果now值变为负，那么就将这一段抛弃，因为它整体为负的，然后把now值更新为下一个数，并且记住起始下标，因为它可能就是真命天子；
如果now值超过max值，则很明显把max值更新并且更新尾下标。

如此下来将这串数字跑完结果也就出来了，明白了过程还是比较简单的。

代码

#include <iostream>
using namespace std;
int main(){
    int T;
    cin>>T;
    int C=0;
    while(T--){
        long long maxn,len,temp,now;
        cin>>len>>temp;
        maxn=now=temp;
        int s=1,e=1,st=1;
        for(int i=2;i<=len;i++){
            cin>>temp;
            if(now+temp<temp){
                now=temp;
                st=i;
            }else{
                now+=temp;
            }
            if(now>maxn){
                maxn=now;
                s=st;
                e=i;
            }
        }
        cout<<"Case "<<++C<<":"<<endl<<maxn<<" "<<s<<" "<<e<<endl;
        if(T)cout<<endl;
    }
    return 0;
}