动态规划入门——Max Sum

#include<stdio.h>
int main(){
int t,n,x;
int cas=1;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
int sum=0;
int max=-9999;
int start,end,position=1;
for(int i=1;i<=n;i++){
scanf("%d",&x);
sum+=x;
if(sum>max){
max=sum;
start=position;
end=i;
}
if(sum<0){
sum=0;
position=i+1;
}
}
printf("Case %d:\n",cas);cas++;
printf("%d %d %d\n",max,start,end);
if(t!=0)printf("\n");
}
return 0;
}