2005年第2题

地址：http://ac.jobdu.com/problem.php?pid=1011

C语言源码：

#include<stdio.h>
#include<limits.h>
int main()
{
	int k,i;
	int a[10000];
	int low,high,sum,max,l;
	scanf("%d",&k);
	while(k)
	{
		for(i=0;i<k;i++)
			scanf("%d",&a[i]);
		sum=-1;
		max=INT_MIN;
		for(i=0;i<k;i++)
		{
			if(sum<0)
			{
				sum=a[i];
				l=i;
			}
			else
				sum+=a[i];
			if(sum>max)
			{
				max=sum;
				low=l;
				high=i;
			}
		}
		printf("%d %d %d\n",max,a[low],a[high]);
		scanf("%d",&k);
	}
}