HDU max sum(最大子序列之和)

一开始直接把case++写在输出位置，结果PE，以为是有什么问题，结果是自己在提交框在原来代码上没有覆盖，导致两段代码在一起提交上去，出现两个main函数当然PE了

sum<0有两种情况，当第一个数是小于0，就直接置为0，然后first的备胎tmp会+1，如果sum1是大于零的，但是到下一个数相加后因为这个数负数太大，sum<0了，但是此时sum1已经保存为maxsum，然后tmp+1后，后面继续累加sum2，如果sum2能大于maxsum，就等于替换了上次的sum1喽，然后后面可能各个子序列sum3，sum4，sumn，都会相邻的以maxsum为中间值替换，最后输出最大的maxsum。

 

#include <iostream>
using namespace std;
int main()
{
    int i,t,a,T,sum,fst,last,tmp,maxsum,casen=0;
    cin>>T;
    while(T--){
            casen++;
    sum=0,fst=0,last=0,maxsum=-1005,tmp=1;
    cin>>t;
    for(i=1;i<=t;i++){
        cin>>a;
        sum+=a;
        if(sum>maxsum){
            maxsum=sum;
            fst=tmp;
            last=i;
        }
            if(sum<0){
                sum=0;
                tmp=i+1;
            }
    }
    cout<<"Case "<<casen<<":"<<endl;
    cout<<maxsum<<" "<<fst<<" "<<last<<endl;
    if(T)
        cout<<endl;
    }
}

 

 

转载于:https://www.cnblogs.com/zhangmingzhao/p/7256445.html