http://acm.hdu.edu.cn/showPRoblem.php?pid=1003

#include <iostream>#include <stdio.h>#include<algorithm>#include <string.h>using namespace std;int main(){    int T;    cin>>T;    int CASE=1;    while(T--){        int n;        cin>>n;        int i,j;        int sum=0;        int ans=-10000;        int temp=0;        int  pos1=0,pos2=0;        for(i=0;i<n;i++){            int t;            scanf("%d",&t);            sum+=t;             if(sum>ans){                ans=sum;                pos1=temp;                pos2=i;            }            if(sum<0){                sum=0;                temp=i+1;            }        }        cout<<"Case "<<CASE++<<":"<<endl;       // cout<<ans<<" "<<pos1+1<<" "<<pos2+1<<endl;        printf("%d %d %d/n",ans,pos1+1,pos2+1);        if(T>0)cout<<endl;    }    return 0;}