杭电 hdu 1003

#include<iostream>
#include<string.h>
using namespace std;
#define N 100010
int a
;
int main(){
int n;
cin>>n;
int count=1;
while(n--){
int i;
int m;
cin>>m;
for(i=1;i<=m;++i)
cin>>a[i];

int maxsum=a[1],begin=1,end=1;

int temp=0;
int k=0;
for(i=1;i<=m;++i){
temp+=a[i];

if(temp<0){    //如果和小于0，则舍弃前面的
temp=0;
k=i+1;
}

if(temp>maxsum){
maxsum=temp;
begin=k;
end=i;
}
}

if(maxsum==0){
maxsum=a[1];
for(i=2;i<=m;++i){
if(a[i]>maxsum){
maxsum=a[i];
begin=end=i;
}
}
}

cout<<"Case "<<count<<":"<<endl;
cout<<maxsum<<" "<<begin<<" "<<end<<endl;

if(n!=0)
cout<<endl;

memset(a,0,N*sizeof(int));
}
return 0;
}