杭电acm1003

#include<iostream>
using namespace std;


int main()
{
int a[1000];
int n,k,cas=1;
cin>>n;
while(n--)
{
int start,end,temp;
start=end=temp=1;
int sum=0,max=-1001;//整数范围在-1000到1000，所以应该初始化max起码要小于-1000
cin>>k;
for(int i=1;i<=k;++i)
{
cin>>a[i];
sum+=a[i];
if(sum>max)
{
max=sum;
start=temp;//如果sum>max，start需要和temp保持一致
end=i;
}
if(sum<0)//如果sum为负，则说明头（即start）很可能需要改变，所以就让sum置0，temp=i+1，如果下一次的sum（即0+a[i]）>max则说明start要改变，改为temp
{
sum=0;
temp=i+1;
}
}
cout<<"Case "<<cas<<':'<<endl;
cout<<max<<' '<<start<<' '<<end<<endl;
if(n) cout<<endl;//最后一次不输出空行
}
return 0;
}