【杭电】[1003]Max Sum

#include<stdio.h>
int main() {
int T,kase=0;
scanf("%d",&T);
while(T--) {
printf("Case %d:\n",++kase);
int n;
scanf("%d",&n);
int t,sum,tsum,s,ts,e;
for(int i=1; i<=n; i++) {
scanf("%d",&t);
if(i==1) {
sum=tsum=t;
s=ts=e=1;
} else {
if(t>tsum+t) {
tsum=t;
ts=i;
} else
tsum+=t;
}
if(tsum>sum) {
sum=tsum;
s=ts;
e=i;
}
}
printf("%d %d %d\n",sum,s,e);
if(T)
printf("\n");
}
return 0;
}