#include<stdio.h>
#include<stdlib.h>
int t,n;
int a[100005];
int main(){
scanf("%d",&t);
int cases=0;
while(t--){
cases++;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int start=a[0],all=a[0],s=0,res_s=0,res_t=0;//一开始all写错了,写成了all=0
for(int i=1;i<n;i++){
if(start<0){
start=0;
s=i;
}
start+=a[i];
if(start>all){
all=start;
res_s=s;
res_t=i;
}
}
printf("Case %d:\n",cases);
printf("%d %d %d\n",all,res_s+1,res_t+1);
if(t!=0)
printf("\n");
}
//system("pause");
return 0;
}
重写Max sum
最新推荐文章于 2021-02-23 20:05:38 发布