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