[Max Sum]hdu 1003

Water ~

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;
const int INF=100000000;

int t,n,a;
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n;
        int sum=0;
        int max=-INF;
        int l=1,left=1,right=1;

        for(int j=1;j<=n;j++){
            cin>>a;
            sum+=a;
            if(sum>max){
                right=j;
                left=l;
                max=sum;
            }
            else if(sum<0){ // can not be "else if" !
                sum=0;
                l=j+1;
            }
        }
        if(i!=1)printf("
");
        printf("Case %d:
",i );
        printf("%d %d %d
",max,left,right );
    }
    return 0;
}