#include<iostream>
using namespace std;
int main()
{
int a[100002];
int time;
cin>>time;
int num=1;
while(time>0)
{
int count,i=1;
cin>>count;
int sum=0,max=-1001;
int tmp_begin=1,end=1,begin=1;
while(count>0)
{
cin>>a[i];
sum=sum+a[i];
count--;
if(sum>=max)
{
max=sum;
begin=tmp_begin;
end=i;
}
if(sum <0)
{
sum=0;
tmp_begin =i+1;
}
i++;
}
cout<<"Case "<<num<<":"<<endl;
cout<<max<<" "<<begin<<" "<<end<<endl;
num++;
time--;
if(time>0)
cout<<endl;
}
}
1003
最新推荐文章于 2022-12-21 14:43:40 发布