这一题和我们oj上的求连续最大子串方法一样,不一样的就是这里需要记录连续子串和的初末位置。。。
#include<iostream>
#define N 100001
using namespace std;
int a[N];
int main()
{ int n;
cin>>n;
for(int k=1;k<=n;++k)
{ int m,i;
cin>>m;
memset(a,0,sizeof(a));
int max=-0xfffff,sum=0;
int s=1,e=1,t=1;
for( i=1;i<=m;++i)
{cin>>a[i];
sum+=a[i];
if(sum>max)
{ s=t;//记录一下初位置
e=i;//记录一下末位置
max=sum;
}
if(sum<0)
{ sum=0;
t=i+1;//修改初位置
}
}
cout<<"Case "<<k<<":"<<endl;
cout<<max<<" "<<s<<" "<<e<<endl;
if(k!=n) cout<<endl;
}return 0;
}