hdu 1003

标签：acm

#include<cstdio>
using namespace std;
int main(){
    int n,a[100010],maxsum,side,start,end,maxsum_side,ans,num;
    scanf("%d",&n);
    for(int j=0;j<n;j++){
        scanf("%d",&num);
        for(int i=0;i<num;i++){
            scanf("%d",&a[i]);
        }
        side=start=end=0;
        maxsum=ans=a[0];
        for(int i=1;i<num;i++){
            if(maxsum+a[i]<a[i]){
                 maxsum=a[i];
                 side=i;
            }
            else
                maxsum+=a[i];
            if(maxsum>ans){
                ans=maxsum;
                start=side;
                end=i;
            }
        }
        printf("Case %d:\n%d %d %d\n",j+1,ans,start+1,end+1);
        if(j!=n-1)
            printf("\n");
    }
    return 0;
}

hdu 1003

标签：acm

原文地址：http://blog.51cto.com/13688928/2107471