一开始直接把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;
}
}