#include<stdio.h>
int temp=1;
int main()
{
int T,i,start,end,start1,end1,n,a[100010];
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&a[i]);
int b=-1000;
int sum=a[1];
for(i=1;i<=n;i++)
{
if(b>=0)
{
b+=a[i];
end++;
}
else
{
b=a[i];
start=end=i;
}
if(b>=sum)
{
sum=b;
start1=start;
end1=end;
}
}
printf("Case %d:\n",temp++);
printf("%d %d %d\n",sum,start1,end1);
if(T) printf("\n");
}
return 0;
}
Max sum
最新推荐文章于 2022-04-06 14:55:18 发布