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;
    }
}


 


 

posted @ 2016-06-02 20:11  Lawliet__zmz  阅读(242)  评论(0编辑  收藏  举报