HDU 1231 自己做的，改天优化一下 类似题1003

#include<stdio.h>
int main()
{
	int n,a[10000],b[10000],sum,temp,max=-1,i,first,last;
//	freopen("1231.txt","r",stdin);
	while(scanf("%d",&n),n)
	{
		int t=0;
		temp=0;
		first=0;
		last=0;
		max=-1;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			b[i]=a[i];
		}
		for(sum=0,i=0;i<n&&i>=temp;i++)
		{
			sum=a[i]+sum;
			if(sum<0)
			{
				sum=0;
				temp=i+1;
				t++;
				continue;
			}
			if(sum>=b[i])
			{
				b[i]=sum;
				if(sum>max)
				{
					max=sum;
					first=temp;
					last=i;
				}
			}
		}
		if(t==n)
		{
			max=0;
			printf("%d %d %d\n",max,a[0],a[n-1]);
		}
		else
			printf("%d %d %d\n",max,a[first],a[last]);
	}
	return 0;
}

#include<stdio.h>
int main()
{
	freopen("1003.txt","r",stdin);
    int t,n,a[100000],i,j=0;
    scanf("%d",&t);
    while(t--)
    {
        int sum=0,maxsum=-1001,first=0,last=0,temp=1;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
            sum+=a[i];
            if(sum>maxsum)
            {
                maxsum=sum;
                first=temp;
                last=i+1;
            }
            if(sum<0)
            {
                sum=0;
                temp=i+2;
            }
        }
        printf("Case %d:\n",++j);
        printf("%d %d %d\n",maxsum,first,last);
        if(t!=0)
            putchar('\n');
    }
    return 0;
}